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Let R be a real closed field. The Pierce-Birklioff conjecture says that any piecewise 
polynomial function / on R n can be obtained from the polynomial ring R[x\ 1 . . . ,x n ] by 
iterating the operations of maximum and minimum. The purpose of this paper is threefold. 
First, we state a new conjecture, called the Connectedness conjecture, which asserts, for 
every pair of points a,/3 G Spcr R[x\, . . . ,x n ], the existence of connected sets in the real 
spectrum of R[x\, . . . ,x n ], satisfying certain conditions. We prove that the Connectedness 
, conjecture implies the Pierce-Birkhoff conjecture. 

\Q • Secondly, we construct a class of connected sets in the real spectrum which, though not 

in itself enough for the proof of the Pierce-Birkhoff conjecture, is the first and simplest 
example of the sort of connected sets we really need, and which constitutes the first step in 
our program for a proof of the Pierce-Birkhoff conjecture in dimension greater than 2. 

Thirdly, we apply these ideas to give two proofs of the Connectedness conjecture (and 
hence also of the Pierce-Birkhoff conjecture in the abstract formulation) in the special case 
when one of the two points a,/3€ Sper R[x\ 1 . . . ,x n ] is monomial. One of the proofs is 
elementary while the other consists in deducing the (monomial) Connectedness conjecture 
as an immediate corollary of the main connectedness theorem of this paper. 
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sh ■ 1 Introduction 

c3 ' 

All the rings in this paper will be commutative with 1. Throughout this paper, R will denote a 
real closed field and A the polynomial ring R[x±, . . . ,x n ], unless otherwise specified. 

The Pierce-Birkhoff conjecture asserts that any piecewise-polynomial function / : R n — ► R 
can be expressed as a maximum of minima of a finite family of polynomials (see below for the 
definitions and a precise statement of the conjecture). This paper is the first step in our program 
for a proof of the Pierce-Birkhoff conjecture in its full generality (the best results up to now are 
due to Louis Mahe [15], who proved the conjecture for n = 2, as well as some partial results for 
n = 3). 

We start by stating the Pierce-Birkhoff conjecture in its original form as it was first stated 
by M. Henriksen and J. Isbell in the early nineteen sixties. 
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Definition 1.1 A function f : R n — > R is said to be piecewise polynomial if R n can be 

covered by a finite collection of closed semi- algebraic sets Pi such that for each i there exists a 
polynomial fiEA satisfying f\ p . = fi\ P .. Given a piecewise polynomial function f , we say that 
f is defined by r polynomials if r is the number of distinct polynomials among the fi above. 

Clearly, any piecewise polynomial function is continuous. Piecewise polynomial functions form 
a ring, containing A, which is denoted by PW(A). 

On the other hand, one can consider the (lattice-ordered) ring of all the functions obtained 
from A by iterating the operations of sup and inf. Since applying the operations of sup and 
inf to polynomials produces functions which are piecewise polynomial, this ring is contained in 
PW(A) (the latter ring is closed under sup and inf). It is natural to ask whether the two rings 
coincide. The precise statement of the conjecture is: 

Conjecture 1 (Pierce-Birkhoff ) // / : R n — ► R is in PW(A), then there exists a finite 

family of polynomials gij € A such that f = sup inf (in other words, for all x £ R n , 

i 3 

f(x) = svpm£(gij(x))). 

i 3 

A few words about the history of the problem. A question suggestive of the present Pierce- 
Birkhoff conjecture appeared in the 1956 paper of Birkhoff and Pierce [3], where f-rings were 
first defined. The question seems to have been phrased somewhat carelessly, and the intended 
meaning of the text is not easy to understand. 

According to Mel Henriksen, he and Isbell attempted to prove the conjecture as it is now 
formulated while working on f-rings in the early nineteen sixties [8]. Since they obtained no 
significant results about it, they never mentioned it explicitly in print. 

In the early nineteen eighties, when real algebraic geometry was becoming active, Isbell 
described the question to several mathematicians at several meetings. Efroymson and Mahe 
took up the challenge and worked on it. 

Isbell did not hesitate to read the 1956 question posed by Birkhoff and Pierce quite gener- 
ously. He seems to be the one responsible for attaching the name "Pierce-Birkhoff conjecture" 
to the problem. He believed that Birkhoff and Pierce intended to ask the very question we now 
call the Pierce-Birkhoff conjecture. 

It is not clear how or why the names Pierce and Birkhoff came to appear in reverse alpha- 
betical order, rather than the alphabetical order that was used in their 1956 paper. In light of 
the history, it might be more accurate to call the question the "Pierce-Birkhoff-Isbell-Henriksen 
conjecture" . 

In 1989 J.J. Madden [13] reformulated this conjecture in terms of the real spectrum of A and 
separating ideals. We now recall Madden's formulation together with the relevant definitions. 

Let B be a ring. A point a in the real spectrum of B is, by definition, the data of a prime 
ideal p of B, and a total ordering < of the quotient ring B/p, or, equivalently, of the field of 
fractions of B/p. Another way of defining the point a is as a homomorphism from B to a real 
closed field, where two homomorphisms are identified if they have the same kernel p and induce 
the same total ordering on B/p. 

The ideal p is called the support of a and denoted by p a , the quotient ring B/p a by B[a], 
its field of fractions by B(a) and the real closure of B(a) by k(a). The total ordering of B(a) 
is denoted by < a . Sometimes we write a = (p a , < a ). 

Definition 1.2 The real spectrum of B, denoted by Sper B, is the collection of all pairs a = 
(pa,<a), where p a is a prime ideal of B and < a is a total ordering of B/p a . 
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The real spectrum Sper B is endowed with two natural topologies. The first one, called the 
spectral (or Harrison) topology, has basic open sets of the form 

U(f u . . . , f k ) = {a | h(a) > 0, . . . , f k (a) > 0} 

with fi,.-,fk € B. Here and below, we commit the following standard abuse of notation: for 
an element / € B, f(a) stands for the natural image of / in B[a] and the inequality f(a) > 
really means f(a) > a 0. 

The second is the constructible topology whose basic open sets are of the form 

V(fi,...,fk,9) = {a | fi{a) >0,...,/ fc (a) >0,g(a) =0}, 

where fi,...,f n ,g £ B. Boolean combinations of sets of the form V(/i, ...,/„, g) are called 
constructible sets of Sper B. 

Proposition 1.1 (f^, Proposition 1.1.12, p. 114) Let B be any ring, then Sper(B) is compact 
for the constructible topology. 

Remark 1.1 Since the spectral topology is coarser than the constructible topology, Sper(B) is 
also compact for the spectral topology. 

Denote by Maxr(^4) the set of points a £ Sper(^4) such that p a is a maximal ideal of A. We 
view Maxr(^4) as a topological subspace of Sper(^4) with the spectral (respectively, constructible) 
topology. We may naturally identify R n with Maxr(A): a point (oi, . . . ,a n ) € R n corresponds 
to the point a = (p a , < a ) € Sper(A), where p a is the maximal ideal 

Pa = (xi - ai, . . . ,x n - a n ) 

and < a is the unique order on R. The spectral topology on Sper(A) induces the euclidean topol- 
ogy on R n , while the constructible topology induces the topology of R n whose base consists of 
the semi-algebraic sets. The injection R n = Maxr(yl) Sper(A) induces a one-to-one corre- 
spondence between the semi-algebraic sets of R n and the constructible sets of Sper(yl): the set 
S{fi,---,fk,g) = {(ai, • • • ,a n ) G R n \ /i(ai, . . . , a n ) > 0, . . . , fk(ai, . . . , a n ) > 0, g(ai, . . . , a n ) = 
0} corresponds to the set 

V(fi,...,fk,g) = {a | fi(a) > 0,...,/ fc (a) > Q,g(a) = 0}. 

For a general semi-algebraic set S in R n , the corresponding constructible set of Sper (A) will be 
denoted by S. Conversely, we sometimes start with a constructible set S in Sper(A) and denote 
by S its semi-algebraic counterpart in R n . 

Notation: We will use the notation \\ to denote the disjoint union of sets. 

Recall Definition 2.4.2 and Proposition 7.5.1 of [5] (p. 31 and p. 130, respectively): 

Definition 1.3 Let S be a semi- algebraic subset of R n . The set S is called semi- algebraically 
connected if, for any decomposition S = S\]J S2, with S\, S2 semi-algebraic and relatively closed 
in S for the euclidean topology, we have either S± = S or S2 = S . 

Proposition 1.2 A semi-algebraic set S in R n is semi- algebraically connected if and only if S is 
connected in the spectral topology. If Si, . . . , Sk are the semi-algebraically connected components 
of S, then Si, . . . , Sk are the connected components of S. 
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Warning: Semi-algebraic connectedness is the same as the usual connectedness if R = R, but 
not in general. For a general real closed field R, usual connectedness in the euclidean topology 
is a very restrictive notion and will not be used in this paper. 

Proposition 1.3 (f^, Theorems 2.4-4 an d 7.5.1). Let A = R{x±, . . . ,x n ] and let X be a con- 
structible subset of Sper(A). Then X can be written as 

r 
i=l 

where each Xi is constructible and connected in the spectral topology. In other words, X has 
finitely many connected components in the spectral topology, each of which is itself constructible. 

Remark 1.2 Let B be a finitely generated R- algebra. Then Proposition M .3\ holds also for Sper A 
replaced with Sper B. Indeed, B is a homomorphic image of a polynomial ring of the form 
R[xi, . . . ,x n ], so Sper B is a closed subspace of Sper R[x\, . . . ,x n ]. Then a constructible subset 
X of Sper B is also constructible viewed as a subset of Sper R\x\, . . . , x n ] and the decomposition 
(QP has the properties required in the Proposition regardless of whether one views the Xi as 
subsets of Sper B or of Sper R[xi, . . . , x n ]. 

Next, we recall the notion of separating ideal, introduced by Madden in [13] . 

Definition 1.4 Let B be a ring. For a, (3 G Sper B, the separating ideal of a and (3, denoted 
by < a, (3 >, is the ideal of B generated by all the elements f G B which change sign between a 
and (3, that is, all the f such that f{a) > and f((3) < 0. 

We will need the following basic properties of the separating ideal, proved in |13j : 

Proposition 1.4 Let the notation be as above. We have: 

(1) < a,f3 > is both a v a -ideal and a vp-ideal. 

(2) a and (3 induce the same ordering on <Q B ^ > (in particular, the set of u a -ideals containing 
< a, (3 > coincides with the set of vp -ideals containing < a, (3 >). 

(3) < a, (3 > is the smallest ideal (in the sense of inclusion) , satisfying (1) and (2). 

(4) If a and (3 have no common specialization then < a,/3 >= B. 

Let / be a piecewise polynomial function on R n and take a point a £ Sper A. Let the notation 
be as in Definition ll.il The covering R n = \JPi induces a corresponding covering Sper A = |J Pi 

i i 

of the real spectrum. Pick and fix an i such that a G Pi. We set f a := fi. We refer to f a as 
a local polynomial representative of / at a. In general, the choice of i is not uniquely 
determined by a. Implicit in the notation /„ is the fact that one such choice has been made. 

In [13], Madden reduced the Pierce-Birkhoff conjecture to a purely local statement about 
separating ideals and the real spectrum. Namely, he showed that the Pierce-Birkhoff conjecture 
is equivalent to 

Conjecture 2 (Pierce-Birkhoff conjecture, the abstract version) Let f be a piecewise 
polynomial function and a, (3 points in Sper A. Let f a G A be a local representative of f at a 
and fp G A a local representative of f at (3. Then f a — fp G< a, (3 >. 

The following slightly weaker conjecture has proved to be an extremely useful stepping stone on 
the way to Pierce-Birkhoff (we give the contrapositive of Madden's original statement, since it 
is better adapted to our needs). 
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Conjecture 3 (the Separation conjecture) Let g £ A and let a, (3 £ Sper A be two points 
such that < a, (3 >. Then a and (3 lie in the same connected component of the set SperA\{g = 



Proposition 1.5 The Separation conjecture is equivalent to the special case of the Pierce- 
Birkhoff conjecture in which the piecewise-polynomial function f is defined by two polynomials. 

Proof: First, assume the Pierce-Birkhoff conjecture is true for any piecewise-polynomial / de- 
fined by two polynomials. Let g be as in the Separation conjecture. We argue by contradiction. 
Assume that a and (3 lie in two different connected components of Sper A \ {g = 0}. Let 
/ be the piecewise polynomial function which is equal to g on the connected component of 
Sper A \ {g = 0} containing a and / = elsewhere. Then by the Pierce-Birkhoff conjecture we 
have g — = g £< a, f3 >, which gives the desired contradiction. 

Conversely, assume that the Separation conjecture holds. Let / be a piecewise polynomial 
function defined by two distinct polynomials, f\ and f2- Let Pi and P2 be closed semialgebraic 
sets such that f\ P . = fi\ P ., i £ {1,2}. Let g = f\ — f?,- Then the interior of Pi is disjoint from 
the interior of P2 and each is a union of connected components of Sper A\{g = 0}. Pick a point 
a in the interior of Pi and (3 in the interior of P2. Then a and (3 lie in two different connected 
components of Sper A \ {g = 0}, hence f\ — /2 £< a, [3 > by the separation conjecture. Thus 
the Pierce-Birkhoff conjecture holds for /. □ 

We now state 

Conjecture 4 (the Connectedness conjecture) Let a, (3 £ Sper A and let gi, . . . , g s be a 

finite collection of elements of A\ < a, (3 > . Then there exists a connected set C C Sper A such 
that a, [3 £ C and C D {gi = 0} = for i £ {1, . . . , s} (in other words, a and (3 belong to the 
same connected component of the set Sper A \ {g\ . . . g s = 0}). 

One advantage of the Connectedness conjecture is that it is a statement about polynomials 
which makes no mention of piecewise polynomial functions. 

The purpose of this paper is threefold. First, we prove ($2]) that the Connectedness con- 
jecture implies the Pierce-Birkhoff conjecture. This reduces the Pierce-Birkhoff conjecture to 
constructing, for each a, (3 £ Sper A, a connected set in Sper A having certain properties. 

Secondly, we construct a class of connected subsets of Sper A which, though not in itself 
enough for the proof of the Pierce-Birkhoff conjecture, is the first and simplest example of the 
sort of connected sets we really need, and which constitutes the first step in our program for 
a proof of the Pierce-Birkhoff conjecture in dimension greater than 2. The precise relation 
of the main connectedness theorem of the present paper (Theorem II. ID to the Pierce-Birkhoff 
conjecture, that is, the part of the program which is left for the subsequent papers, is explained 
in more detail later in this Introduction. In the forthcoming paper [12] . the next paper of 
the series, we plan to prove the separation conjecture for n = 3 by constructing higher level 
connected sets in the real spectrum, based on the prototype constructed in the present paper. 

Thirdly, we give two proofs of the Connectedness conjecture, one elementary and one invoking 
the main connectedness theorem of this paper, in the special case when one of a and (3 is 
monomial (this is explained in more detail later in this Introduction). 

The rest of this paper is organized as follows. In $3] we define the valuation u a of B(a) 
associated to a point a of the real spectrum. The valuation v a is defined using the order < a . It 
has following properties: 



0}. 



(1) u a (B[a]) > 

(2) If B is an P-algebra then for any positive elements y, z £ B(a) 




(2) 
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We also explain the geometric interpretation of a point of the real spectrum as a semi-curvette. 

Notation: To simplify the notation, we will write x in place of (xi, . . . , x n ). 

For a point a of the real spectrum, let r a denote the value group of v a . We say that a is 
monomial if it is given by a semi-curvette of the form t — > (cit ai , . . . , c n t an ), where Cj £ R and 
the cij are strictly positive elements, Q-linearly independent elements of T a . Note that if a is 
monomial then 

k a = R (3) 

Take a point a £ Sper A. For an element a £ T a , let us denote the z/ Q -ideal of value a and P a + 
the greatest i/ a -ideal properly contained in P a . In other words, we have 

P a = {y£A \ u(y) > a}, (4) 
P a = {yeA \ u(y) > a}. (5) 

As an application of the above ideas, we give in §3] a proof of the Connectedness conjecture (and 
hence also of the Pierce-Birkhoff conjecture the abstract formulation) in the special case when 
for all the f Q -ideals containing < a, (3 > we have 

p 

diniR — — = 1 (6) 

(as an i?-vector space) and P a is generated by monomials in x. In particular, this proves the 
Connectedness and the Pierce-Birkhoff conjectures in the case when one of a and (3 is a monomial 
point of the real spectrum. 

The proof goes as follows. Let the notation be as in the statement of the Connectedness 
conjecture. By assumption, < a, (3 > so faiOi) < v a (< a, (3 >). The assumption ([6]) and 
the monomiality of P a for a < u a (< a, (3 >) implies that the R- vector space -p 2 - is generated 
by a natural image of a monomial in x. Hence, for 1 < i < s, gi can be written as the sum of 
a dominant monomial M(i), of value v a (gi) < ^ Q (< a,f3 >), plus an i?-linear combination of 
monomials of value strictly greater than v a (gi). Let us denote M(i) by qx 7 ^^, with G N n , 
Cj G R, and the non-dominant monomials appearing in gi by CjiX 1 ^, Cji £ R, jji £ N n , 1 < j < 

Ni 

i=i 

where 

v a (xT®)<v a (xto), l<j<Nt. (7) 
Now, Proposition 11.41 (2) and the fact that v a (x 7 ^'^) < v a {< a, (3 >) imply that 

upfx^ < 1/0 (a^*), 1 < J < iVi. (8) 

By definition of < a, (3 >, if x q ^ < a, (3 > then the sign of x q {a) is the same as that of x q {(3). 
Next, ©, © and © imply that 

x 7(i) > a iV |x 7 ^ | for &MN £R and 1 < j < N h (9) 

and similarly for >g. Let C denote the set of all the points 5 £ Sper A such that 

> & N,\ Cjl x^\ for l<j<N u (10) 



CiX 7 ^ 



and Xq(<5) has the same sign as x q (a) for all q such that x q ^ < a, (3 >. Then a, (3 £ C and all 
of the gi have constant sign on C, 1 < i < s. In £|3]we gi ye an elementary proof of the following 
fact: 
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Lemma 1.1 Fix an index I G {0, . . . , n}. Let C denote the subset of Sper A defined by specifying 
sgn x q (which can be either strictly positive on all of C or strictly negative on all of C) for 
q G {1, ■ ■ ■ ,1} and by imposing, in addition, finitely many monomial inequalities of the form 

1 < i < M (11) 

where di G i?\{0} ; Aj,#i G N™ and x q may appear only on the right hand side of the inequalities 
HJB\) for q G {I + 1, . . . , n}. Then C is connected. 

This completes the proof of the Connectedness conjecture in this special case. Another connected 
set C which can do the same job is the set of all 5 such that the inequalities ([7|) are satisfied 
with a replaced by 5 and x g (5) has the same sign as x q (a) for all q such that x q ^ < a, (3 >. The 
connectedness of such a set C is an immediate corollary of the main connectedness theorem of 
the present paper — Theorem ll.l| stated below. This will be explained in more detail at the 
end of the paper. 

In $5] we study the behaviour of certain subsets of the real spectrum under blowing up. 

In £j6]we recall and adapt to our context some known results on resolution of singularities, 
of a purely combinatorial nature. These results can be considered as a special case of the 
desingularization of toric varieties or Hironaka's game [20]. Since they are easy to prove, we 
chose to include complete proofs. The conclusion of this section is an algorithm for resolving 
singularities of any binomial by iterating combinatorial (toric) blowings up along non-singular 
centers. 

Finally, $7] is devoted to the proof of the main theorem. Let A — , . . . , x n ] be a poly- 
nomial ring and let u>ij, 9n G Q, i G {1, . . . , n}, j G {1, . . . , q}, I G {1, . . . , u}, where q and u are 
positive integers. 

Let us be the valuation associated to the point 5 G Sper (A), defined in Jj3j 
Notation: We will write v${x) for the n-tuple (y$(x\), . . . , vs{x n )). 
Let 

n 

hj(v$(x)) = ^uJijvsixi) for j G {1, . . . , q}, 
i=l 

and 

n 

zi(u s (x)) = ^2duu s {xi) for I £ {1, ... ,u}. 

i=l 

Theorem 1.1 The set 

S = {5 G Sper(A) \ x; > 5 0, i G {1, . . . ,n}, hj(v$(x)) > 0,j G {1, . . . ,q}, 

z l (v d (x)) = 0,le{l,...,u}} (12) 
is connected in the spectral topology. 

In other words, subsets of Sper A defined by finitely many Q-linear equations and strict 
inequalities on v{x\), . . . , v{x n ) are connected. 

To prove Theorem 1 1.1| we first reduce it to the following Proposition: 

Proposition 1.6 Assume that u = in that is, S is defined by finitely many strict Q- 

linear inequalities and no equalities. Then S is connected. 



diX X * 
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While revising this paper, we found a very simple proof of Proposition 11.61 using Lemma [1.11 (the 
first proof of Proposition 11.61 in the current version). However, we decided to keep our original 
proof because we feel that it sheds some light on the geometry of the real spectrum. Roughly 
speaking, this proof (now called the second proof of Proposition [L6]) can be thought of as a form 
of "path connectedness" of the set S. Along the way towards the second proof, we exhibit two 
other types of connected sets in Sper A, whose connectedness we believe to be of interest in its 
own right. 

In the forthcoming paper [12], we will develop the theory of approximate roots of a valuation. 
Given a ring A and a valuation is, non-negative on A, a family of approximate roots is a collection 
{Qi}, finite or countable, of elements of A, having some additional properties as outlined below. 
A generalized monomial (with respect to a given collection {Qi} of approximate roots) is, 
by definition, an element of A of the form Y[ Q] j > Jj G N. The main defining properties of 

j 

the approximate roots are the fact that every i/-ideal I in A is generated by the generalized 
monomials contained in it, that is, generalized monomials Yi Q] j satisfying 

3 

3 

and the fact that for each i, Qi is described by an explicit formula in terms of Q\, Qt— l- 111 
particular, the valuation v is completely determined by the set {Qi} and the values v{Qi). 
We then show that every element g € A can be written as a finite sum of the form 

N 

g = cQ e + Y,CjQ 5 i, (13) 

3=1 

where c and Cj are elements of A such that u(c) = v{cj) = and Q 6 * and Q 5j are generalized 
monomials such that 

v (V) < v (q S ^ for l<j<N. (14) 

Now let 5 € Sper (A) and let v = vs. Then, by ([2]) and ([T4"]) the sign of g with respect to <<5 
is determined by the sign of its leading coefficient c. 

Let a and f3 be two points of Sper(A) having a common specialization. In [12] we will give 
an explicit description of the set of generalized monomials (with respect to approximate roots 
Qi common to u a and vp) which generate the separating ideal < a,/3 >. Furthermore, we show 
that all the approximate roots Qi for v a such that Q,^ < a, (3 > are also approximate roots for 
vp and vice versa. 

Now let g be as in the separation conjecture. The fact that g^ < a, (3 > implies the existence 
of an expression (I13p in which all the approximate roots Qi are common for v a and up and the 
inequalities (|14p hold for both v = v a and v = vp. The inequalities (|14p can be viewed as linear 
inequalities on v(Qi), ■ ■ ■ , v{Qt) with integer coefficients. 

To prove the separation conjecture, we look for connected sets C C Sper(A) having the 
following properties: 

(1) a,(3e C; 

(2) the Qi appearing in fjl3[> are approximate roots simultaneously for all the v$, 5 € C; 

(3) the inequalities (fT4j) hold for v = for all 5 G C; 

(4) the leading coefficient c has constant sign on C. 

Once such a C is found, ([2]) and (I14p imply that the sign of g on C is constant, which proves 
that a and (3 lie in the same connected component of Sper(j4) \ {g = 0}. 
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In [12] we will define the set 



t 

Qi > 0,i G {1, . . . ,t}, ^ujijusiQi) > 0, j G {l,...,q} , 

i=l 

^Ay I / 5 (Q i ) = 0,jG{l,... ) o|, (15) 
i=i J 

t 

where u>ij, Xij G Z, all the inequalities (fT^j) described above appear among the UijVsiQi) > 

and the remaining equalities and inequalities on the right hand side of (|15p encode the fact that 
Qi, . . . , Qt are approximate roots for v§ for all 5 belonging to C(g,a, f3). If g±, . . . , <? s is a finite 
collection of elements of A \ < a, (5 >, we put 

s 

C(gi, . . . ,g s ,a,/3) = P| C(gi,a,(3). 

i=i 

By construction, both sets C(g,a,(3) and C(g\, . . . ,g s ,a, f3) contain a and /5, the element 
</ does not change sign on C(g,a,/3) and none of the elements gi,...,g s change sign on 
C(gi, . . . ,g s ,a, /3). Thus to prove the separation conjecture it is sufficient to prove that 
C(g,a,f3) is connected and to prove the Pierce-Birkhoff conjecture it is sufficient to prove 
that C{g\ , . . . , g s , a, f3) is connected. 

A proof of the connectedness of C(g, a, (3) and C(gi, ... ,g s , a, (3) is relegated to future papers. 
In any case, the most delicate part of the proof of the separation (resp. the Pierce-Birkhoff) 
conjecture is proving the connectedness of C(g,a,f3) (resp. C(g±, . . . , g s , a, f3)). The connect- 
edness theorem of the present paper is the special case of the desired result in which the finite 
set {Qi, . . . , Qt} is a subset of the set of variables {x±, . . . , x n }. In [12] we plan to reduce the 
connectedness of C(g,a,@) to this special case using sequences of blowings up of the form de- 
scribed in £j6j we will construct a sequence tt of blowings up such that the total transform of 
each Qi, i € {1, . . . ,t}, is a usual monomial with respect to the new coordinates, times a unit. 
The preimage of C(g, a, (5) under tt has the form (|12p in the new coordinates. This will reduce 
the connectedness of C(g, a, /3) to that of sets of the form S, proved in this paper. 

We thank the CNRS and the University of Angers for supporting J. Madden's stay in Angers 
during a crucial stage of our work on this paper. 

We also thank the referee for a very thorough reading of the paper and for his constructive 
criticism which helped us improve the exposition and eliminate numerous inaccuracies. 

2 The Connectedness conjecture implies the Pierce-Birkhoff 
conjecture 

Theorem 2.1 The Connectedness conjecture implies the Pierce-Birkhoff conjecture. 

Proof: We will assume the Connectedness conjecture and deduce the Pierce-Birkhoff conjecture 
in the form of Conjecture [2 Let / G PW{A) and let {/j}i<i< r denote the elements of A which 
represent / on the various closed constructible subsets Pi C Sper A. Let a, (3 G Sper A and let 

T = {{i,j}c {!,..., r} | J) J)i/ ■ n. ; \, (16) 



C(g,a,P) = { 5 G Sper(^) 
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We apply the Connectedness conjecture to the finite collection {/j — fj \ {i,j} £ T} of elements 
of A. By the Connectedness conjecture, there exists a connected subset C C Sper A such that 
a, (3 6 C and 

Cn{/ ( - fj = 0} = for all {i, j} G T. (17) 

Let J C {1, ■ ■ ■ ,r} be the set of all the indices j having the following property: there exist 
i±, . . . ,i s £ {1, . . . , r} such that 

a = i\, (18) 
j = is (19) 

and for each q £ {1, s — 1}, we have 

cn{f iq -f iq+1 = o}^$. (20) 

Let F = U (Pj n C). We have a G F by definition. 

J'GJ 

Claim: F = C; in particular, (3 £ F. 

Proof of Claim. Let J c = {1, . . . , r} \ J and G = [j {Pj n C). Clearly 

C = FUG (21) 

and both sets F and G are closed in the induced topology of C (since all the Pj are closed). 
Next, we show that 

F n G = (22) 

Indeed, if 5 £ F Pi G then there exist j £ J and j' G J c such that 5 G Pj D Pj'. But then 
/j((5) = fj'(5), so 5 G C fl {/j — /j' = 0}, hence / G J, a contradiction. This proves (f22l) . so the 
union in (|21|) is a disjoint union. 

Now, since C is connected and F ^ (since «£f), the expression (I21j) of C as a disjoint 
union of closed sets implies that G = 0. Hence f5 E F, which completes the proof of the Claim. 

Let j G J be such that (3 £ Pj, so that /j = Let ii, . . . , i s be as in (fT8|) - (j2"0|) . expressing 
the fact that j £ J. Together, (d§D, (HZ]) and KHJ) imply that f iq - f iq+1 £< a, (3 > for all 
q £ {1, s — 1}. In view of (fT8|) and ([19]) . we obtain / Q — fp G< a, /3 >, as desired. □ 

3 The valuation associated to a point in the real spectrum 

Let B be a ring and a a point in Sper B. In this section we define the valuation v a of B(a), 
associated to a. We also give a geometric interpretation of points in Sper B as semi-curvettes. 
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Terminology: If B is an integral domain, the phrase "valuation of B" will mean "a valuation 
of the field of fractions of B, non-negative on B" . Also, we will sometimes commit the following 



abuse of notation. Given a ring B, a prime ideal p C B, a valuation v of — ■ and an element 



B 
P 

x G B, we will write v(x) instead of v{x mod p), with the usual convention that z/(0) = oo, 
which is taken to be greater than any element of the value group. 

First, we define the valuation ring R a by 

Ra = {x £ B(a) | 3z G B[a], \x\ < a z). 

That R a is, in fact, a valuation ring, follows because for any x G B(a), either x G R a or - G R a . 
The maximal ideal of R a is M a = (x G B(a) \x\ < ^ , Vz G B[a] \ {0} j; its residue field 
k a comes equipped with a total ordering, induced by < a . For a ring B let U(B) denote the 

multiplicative group of units of B. Recall that r a = — - - and that the valuation v a can 

U(R a ) 

be identified with the natural homomorphism 

By definition, we have a natural ring homomorphism 

B -> i? Q (23) 

whose kernel is p a . 



Remark 3.1 ('JSJ/, I J Jj/ . J2J/ 10.1.10, p. 217) Conversely, the point a can be reconstructed from 
the ring R a by specifying a certain number of sign conditions (finitely many conditions when B 
is noetherian), as we now explain. Take a prime ideal p C B and a valuation v of n(p) := 
with value group T. Let 

r = dim F2 (r/2r) 

(if B is not noetherian, it may happen that r = oo). Let x\, . . . , x r be elements of n(p) such 
that v(x\), . . . , v(x r ) induce a basis of the ¥2-vector space T/2r. Then for every x G n(p), there 
exists f G k(p), and a unit u of R u such that x = ux^ 1 ■ • • x e r r f 2 with G {0, 1} (to see this, note 
that for a suitable choice of f and €j the value of the quotient u of x by the product x^ 1 ■ ■ ■ xp~f 2 
is 0, hence u is invertible in R v ). Now, specifying a point a G Sper B supported at p amounts 
to specifying a valuation v of a total ordering of the residue field k v of R v , and the sign data 
sgn x\, . . . , sgn x r . For x$j[p, the sign of x is given by the product sgn{x\f x ■ ■ ■ sgn{x r ) tr sgn{u), 
where sgn(u) is determined by the ordering ofk u . 

Points of Sper B admit the following geometric interpretation (we refer the reader to [7], 
[9], [17] . p. 89 and [H] for the construction and properties of generalized power series rings and 
fields). 

Definition 3.1 Let k be a field and T an ordered abelian group. The generalized formal power 
series ring k [ [t r ] ] is the ring formed by elements of the form ^ a 7 i 7 , a 7 G k such that the set 

7 

{7 I a 7 7^ } is well ordered. 

The ring k [[t T ]] is equipped with the natural i-adic valuation v with values in T, defined by 
v(f) = inf{7 j a 7 7^ 0} for / = ^ a 7 t 7 G k [[t r ]]- Specifying a total ordering on k and 

7 
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dimF 2 (r/2r) sign conditions defines a total ordering on k [[£ ]]• In this ordering \t\ is smaller 
than any positive element of k. For example, if t 7 > for all 7 G T then / > if and only if 
a„ (/) > 0. 

For an ordered field k, let fc denote the real closure of k. The following result is a variation 
on a theorem of Kaplansky ([9], [10]) for valued fields equipped with a total ordering. 

Theorem 3.1 ( [18J , p. 62, Satz 21) Let K be a real valued field, with residue field k and 
value group F. There exists an injection K k ((t r )) of real valued fields. 

Let a 6 Sper B and let T be the value group of u a . In view of (|23|) and the Remark above, 
specifying a point a £ Sper I? is equivalent to specifying a total order of k a , a morphism 

-fc a [[t r ]] 

and dimF 2 (r/2r) sign conditions as above. 

We may pass to usual spectra to obtain morphisms 

Spec (k a [[t r ]]) —>■ Spec B[a] — > Spec B. 

In particular, if T = Z, we obtain a formal curve in Spec B (an analytic curve if the series are 
convergent). This motivates the following definition: 

Definition 3.2 Let k be an ordered field. A k-curvette on Sper(B) is a morphism of the form 

a:B^k [[t r ]] , 

where T is an ordered group. A k-semi-curvette is a k-curvette a together with a choice of 
the sign data sgn x\,..., sgn x r , where elements of B whose t-adic values induce an 

¥ 2 -basis ofT/2T. 

We have thus explained how to associate to a point a of Sper B a fc Q -semi-curvette. Con- 
versely, given an ordered field k, a /c-semi-curvette a determines a prime ideal p a (the ideal of 
all the elements of B which vanish identically on a) and a total ordering on B/p a induced by 
the ordering of the ring k [[t r ]] of formal power series. These two operations are inverse to 
each other. This establishes a one-to-one correspondence between semi-curvettes and points of 
Sper B. 

Below, we will often describe points in the real spectrum by specifying the corresponding 
semi-curvettes. 

Example: Consider the curvette M[a;,y] — > defined by x 1— > t 2 , y \— > t 3 , and the semi- 

curvette given by declaring, in addition, that t is positive. This semi-curvette is nothing but the 
upper branch of the cusp. 

Throughout this paper, we study sets of points of the real spectrum defined by certain 
properties of their associated valuations. As the point 6 varies, so does v§ and its value group 
r,5. In order to describe such sets in the real spectrum, we need to embed T$ in some "universal" 
ordered group. 

Notation and convention: Let us denote by T the ordered group ^-f ex - This means that 
elements of T are compared as words in a dictionary: we say that (ai, . . . , a n ) < (a' 1; . . . , a' n ) if 
and only if there exists j € {1, . . . , n} such that a q = a' q for all q < j and dj < a'-. 

The reason for introducing T is that by Abhyankar's inequality we have rank us < dim A = n 
for all 5 G Sper A, so the value group T$ can be embedded into T as an ordered subgroup (of 
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course, this embedding is far from being unique). Let r + be the semigroup of non-negative 
elements of T. 

Fix a strictly positive integer I. In order to deal rigourously with ^-tuples of elements of T$ 
despite the non-uniqueness of the embedding C T, we introduce the category OQAi(£), as 
follows. An object in OQM{l) is an ordered abelian group G together with t fixed generators 
cti, . . . , ag (such an object will be denoted by (G, a±, . . . , a^)). A morphism from (G, a±, . . . , ap) 
to (G', a'i, . . . , a'f) is a homomorphism G — > G 1 of ordered groups which maps aj to a'- for each 
j- 

Given (G, ax,... ,ag), (G', a[, . . . , a' e ) £ Ob(OgM{£)), the notation 

(ai,...,a e ) ~ (a[,...,a' e ) (24) 

o 

will mean that (G, a±, . . . , at) and (G', a' 1; . . . , a^) are isomorphic in OQM.{l). 
Take an element 

a = (oi, . . . ,ai) e T l + . 

Let G C T be the ordered group generated by ai,...,a,£. Then (G, 01, . . . , ag) £ Ob{OQM{l)). 
For each 5 £ Sper(^4), let r,5 denote the value group of the associated valuation ug and T| 
the subgroup of r,5 generated by vg(xx), . . . , v${x n ). In this way, we associate to 5 an object 
(rj, v s (xi), v S {x n )) G Ob(OGM(n)). 



4 A proof of the Connectedness conjecture in the case when one 
of a and j3 is monomial 

Consider two points a,/3 € Sper A. For an element a € T a , let P a denote the f a -ideal of value 
a and P a+ the greatest i/ Q -ideal which is properly contained in P a (cf. (jH)-©). The purpose 
of this section is to prove the Connectedness (and hence also the Pierce-Birkhoff) conjecture 
assuming that P a is generated by monomials in x whenever a < v a {< a, (3 >) and that 

P 

diniR — — = 1 whenever a < v a {< a, >). (25) 

We start with a general (and known) result on semi-algebraic connectedness of constructive sets 
in the Euclidean space. We give a proof since we did not find the exact statement we needed 
in the literature (a slightly weaker form of it is given in [2], p. 52, Proposition-Definition 62). 
We state and prove the result in greater generality than needed in this section, because of the 
applications we have in mind later in the paper. 

Consider the totally ordered set Roo := {— oo}UitHJ{+oo}, equipped with the order topology. 
The map 

6(x) = — + 1 if x > (26) 

1 + x 

= — 1 if x < (27) 

1 — x 

defines a homeomorphism from R^ to the interval [—1, 1]. Let 1 < s < n — 1. The homeomor- 
phism (p gives rise to a homeomorphism 

<j) n - s : R^ s -> [-l,l] n ~ s 
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in the obvious way, that is, by applying the map (j) separately to each component. A closed 
semi-algebraic subset of R s x R^ s is, by definition, the preimage of a (relatively) closed 
semi-algebraic subset of R s x [—1, l] n ~ s with respect to the product topology of R s x [—1, l] n_s , 
under the map (id,<f> n ~ s ). Let G be a semi-algebraic subset of R s . A mapping 

is said to be semi-algebraic if its graph is a closed semi-algebraic set. 

Take a semi-algebraic set G C R s . Fix two continuous semi-algebraic mappings 



f,g:G^R 



OO ) 



having the following property Write / = (fj+i, . . . ,f n ), 9 = (9j+l, ■■■,9n), where fj and gj 
are continuous semi-algebraic i?oo-valued functions on G. We require, for each (oi, . . . , a s ) G R s 
and each j G {s + 1, . . . ,ra}, the inequality 

•••>««)< #(ai, • • -,a s ). 
Let denote the semi-algebraic subset of R s x R n ~ s defined by 

D f,9 = {(ai,...,a n ) G R n | (ai,...,a s ) G G,fj(ai, ... ,a s ) < aj < gj{a\, . . . ,a s ),s < j < n} . 

(28) 

Let p : R s x i?^, s — > i? s be the canonical projection and 

P/ >9 = £>/,p - G (29) 

the restriction of p to 

Proposition 4.1 Assume that G is semi- algebraically connected. Then so is the semi-algebraic 
set Df g . 

Proof: Composing both / and g with the continuous semi-algebraic mapping (p n ~ s , we may 
assume that the images of / and g lie in R n ~ s rather than in R^ s - 

The map pf >g has semi-algebraically connected fibers (in fact, each fiber of p^ g is the paral- 
lelepiped defined by the inequalities 

fj(ai, . . . ,a s ) < xj < gj(ai, . . . ,a s ), j£{s+l,...,n}, 

which is semi-algebraically connected ([5], Proposition 2.4.3, p. 31)). Suppose Df >g were not 
semi-algebraically connected. Then there would exist open semi-algebraic sets U, V C R n such 
that 

Df, 9 = (unD f>g )l[(vnD f>g ), 

with u n D ftg + 0, v n D Lg ji 0. Let U = p f , g (U D D ftB ), v = Pf , g (v n D ftg ). 
Claim: We have U nV Q = 0. 

Proof of the Claim: We prove the Claim by contradiction. Take a point £ G Uo DVq. Then 
Pj g (0 = (pj g (£) ^ U) U H . We have expressed the fiber Pj g (0 as a disjoint union 

of two non-empty, relatively open semi-algebraic sets which contradicts the semi-algebraic con- 
nectedness of pJ g (C). The Claim is proved. 

It follows from the Claim that 

UriD fig = pf g {U Q ) and (30) 
VnD f , g = pji(V ). (31) 
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We have 

G = U ]]_V . (32) 

Moreover, (|30p -(|3i p imply that Uq is the preimage of the open semi-algebraic set U under the 
continuous semi-algebraic mapping 

idj—^- ) 



hence it is relatively open in G, and similarly for Vq. Thus f)32f) expresses G as a disjoint union 
of non-empty relatively open semi-algebraic sets. Then G is not semi-algebraically connected, 
which gives the desired contradiction. □ 



Remark 4.1 Proposition \4- 1\ holds just as well if we replace one or both non-strict inequalities 
in I128\) by strict ones (the same proof applies verbatim). 

Theorem 4.1 Let the notation and assumptions be as in the beginning of this section. Take 
a finite collection gi,...,g s of elements of A\ < a, (3 >. Then there exists a connected set 
C C Sper A such that a, (3 £ C and C n {gi = 0} = for i £ {1, . . . , s} (in other words, a and 
j3 belong to the same connected component of the set Sper A \ {g\ . . . g s = 0}). 



Remark 4.2 Of course, the conclusion of Theorem \4-l\ remains valid if its hypotheses are sat- 
isfied after applying an R- automorphism of A. 

Corollary 4.1 Assume that that at least one of a, (3 is monomial. Then the conclusion of the 
Connectedness conjecture ( and hence also that of the Pierce-Birkhoff conjecture in the abstract 
formulation) holds for the pair a, (3. 

Proof of Corollary 14.11 assuming Theorem I4.lt In general, for each a £ T a we have a 
non-canonical injection 

P — C k a (33) 



(of -^--vector spaces) , defined by picking an element y £ P a \ P a+ and for each z £ P a sending 
z mod P a + to the natural image of - in k a . Without loss of generality, we may assume that a 

is monomial. Then ©, (f33j) and the fact that R is a sub field of imply ([25]) for all a £ T a , 
in particular, for a < u a {< a, f3 >). Also, it is easy to see from the definition of monomial 
points of the real spectrum that the ideal P a is monomial for all a £ T a , in particular for 
a < v a (< a, (3 >). Thus the hypotheses of Theorem 14.11 are satisfied whenever a is monomial. 
This proves the Corollary. □ 

Proof of Theorem I4.lt We have g^ < a, (3 > by assumption, so v a (gi) < v a (< a, [3 >) (since 
< a, (3 > is a z^-ideal by Proposition 11.41 (1)). The assumption (|25p and the monomiality of P a 
for a < v a {< a, (3 >) imply that the R- vector space is generated by a natural image of a 
monomial in x. Hence, for 1 < i < s, gi can be written as the sum of a dominant monomial 
(which we will denote by CjX 7 ^, 7(2) £ N n , c« £ R), of value v a {gi) < v a (< a, (3 >), plus an 
i?-linear combination of monomials of value strictly greater than v a {9i)- Let us denote these 
non-dominant monomials appearing in gi by CjiX^ ji , Cji £ R, ^ji £ N™, 1 < j ; < Nf. 

Ni 

9i — C%X^^ ' + ^ CjiX^i % , 
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where 



U a X 



Mi) 



Proposition 11.41 (2) and the fact that v a (x 7 ^) < u a (< a,j3 >) imply that 



Now, 



up \^x 

W) and d35j) imply that 



7(0 



1 < 3 < N t . 



M^ 



> a N |x 7 ^ I for all N 6 R and 1 < j < Ni, 



(34) 



(35) 



(36) 



and similarly for >g. By definition of the separating ideal, if x q ^ <«,/?> then the sign of 
x q (a) is the same as that of x q {(3). Renumbering the x q , if necessary, we may assume that 
there exists I £ {0, ... ,n} such that x±, . . . , x^ < a, /3 > and x; +1 , . . . , x n £< a, (3 >. Then for 
q 6 {I + 1, . . . , n} the variable x q appears only on the right side of the inequalities (|3"4"j) . ([3"5]) and 
([36]) (otherwise we would have u a {x q ) < u a (< a, (3 >), a contradiction). 
Let C denote the set of all the points 5 S Sper A such that 



CiX 



7(0 



>. 



Ni \cjix^ 



for 1 < j < Ni 



(37) 



Xg(5) has the same sign as x„(a) for all q such that x q ^ < a, (3 >, and for q 6 {I + 1, . . . , n} the 



variable x q appears only on the right side of the inequalities (|37j) . Then a, (3 € C and all of the 
gi have constant sign on C, 1 < i < s. Thus to complete the proof Theorem l4.lt it remains to 
prove the following Lemma: 

Lemma 4.1 Let C denote the subset of Sper A defined by specifying sgn x q (which can be either 
strictly positive on all of C or strictly negative on all of C) for q £ {1, ...,/} and by imposing, 
in addition, finitely many monomial inequalities of the form 



diX X * 


> 


x e > 









I < i < M 



(38) 



where di £ R\ {0}, A», 9i € Q™ and x q may appear only on the right hand side of the inequalities 
H38\) for q G {I + 1, . . . , n}. Then C is connected. 



Convention on rational exponents. It is convenient to allow the exponents in (|38p to be 
rational. We ascribe the obvious meaning to such an inequality by raising both sides to a suitable 
integer power to make all the exponents integer. 



Remark 4.3 Of course, Lemma \4.1\ holds just as well if we replace the non-strict inequalities in 
138\) by strict ones (the proof is the same). For the proof of Theorem \4-l\ it makes no difference 
whether we use strict or non-strict inequalities: both work equally well. We state Lemma \4.1\ as 
we do because it will be crucial in the first proof of our main connectedness theorem — Theorem 
ll.il — where non-strict inequalities are essential because there we need the set C to be closed as 
well as connected. 



Proof of Lemma I4.lt We proceed by induction on n. If n = 1, all of the inequalities (|38p 
amount to either \xi \ < cor \xi\ > d for some c,d £ R, with the latter type of inequality allowed 
only if I = 1, in which case the sign of x\ on C is fixed. Thus C is either empty or an interval 
of one of the forms {c' < x\ < d'}, {0 < x\ < d'} or {c' < x\ < 0}, c',d' € R, which are well 
known to be connected. 
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Next, assume that n > 1 and that the result is known for n — 1. Without loss of generality, 
we may assume that there exists M\ £ {0, . . . , M} such that the inequalities ([38]) involve x n for 
1 < i < Mi and do not involve x n for Mi < i < M. First, suppose 



I = n. 

Let x = (xi, . . . , x n _i) and for each i, 1 < i < Mi, rewrite the i-th inequality 
forms 



< 
> 



or 



(39) 

in one of the 

(40) 
(41) 



where d\ £ R and Aj 6 Q n ~ . Without loss of generality, we may assume that there exists 
T € {0, . . . , Mi} such that for i <T the i-th inequality is of the form (I40j) while for T < i < Mi 
the i-th inequality is of the form (|4ip . Then the inequalities (|38p for 1 < i < Mi can be rewritten 
as 

< \xr, \ < min ( £x Xi X . (42) 
l<i<T I ) 

Mi and the second inequality 



max 

T<i<Mi 



{|djx x '|} 



Here the first inequality in (j42[) is taken to be non-existent if T 
is considered non-existent if T = 0. 

By (j39|) . x n is either strictly positive on all of C or strictly negative on all of C. Without 
loss of generality, we may assume that x n > on C. Then we may replace \x n \ by x n in the 
inequalities ([12]) . Consider the set C n _i C Sper R[x\, . . . ,x n _i], defined by the inequalities 



d'^ 


< 


d)x^ 









iG{r+l,...,M 1 },j€{l,...,T}, 



(43) 



all the inequalities (|38|) not involving x n (that is, those with Mi < i < M), and the same 
sign conditions on sgn xi, . . . , sgn x n _i as appear in the definition of C. By the induction 
assumption, (7 n _i is a connected, constructible set of Sper R\x\, . . . , x n _i]. 
A subset of R n defined by the conditions of the form x € C n _i, 



/(x) < x n < g(x), 



(44) 



where / and g are two continuous, semi-algebraic functions defined on a connected, open semi- 
algebraic set C n -i C R n ~ l with /(x) < g(x), is semi-algebraically connected by Proposition 14.11 
(if T = Mi in (|42p . we take / = and the first inequality in (|44p becomes strict). Hence C is 
connected by Proposition 11.21 This proves Lemma l4.1l in the case when I = n. 
If / < n, the above argument also goes through, with the following changes: 

(1) Since I < n, the inequalities of the form (|4ip do not appear in the definition of C, so that 
T = Mi. 

(2) The inequality (f4*2j) becomes 



X/ 



< min 

l<i<Mi 



{\d^\} 



(45) 



Note that if x q appears on the right hand side of (I45p with a negative exponent then q < I and 
so x q is either strictly positive or strictly negative on all of C. 

(3) The sets C n -i C Sper R[x\, . . . , x n _i] and C n _i C i? n_1 are defined by all the inequalities 
(j38j) not involving x n (that is, those with Mi < i < M), and sign conditions on sgn x±, . . . , 
sgn x n _i which appear in the definition of C. 
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(4) The functions / and g of (|44p are given by 



/ 
fj 



— mm 

l<i<Mi 



d'x x * 



and 



mm 

KKM, 



(46) 
(47) 



where if Mi = 0, we take / 
Theorem 14.11 



-oo and 5 = +00. This completes the proof of Lemma 14.11 and 

□ 



Another set C which satisfies the conclusion of Theorem 14. II is the set of all 5 G Sper A such 
that the inequalities (|34|) are satisfied with a replaced by S and x q (S) has the same sign as x q (a) 
for all q such that x q ^ < a, [3 >. The connectedness of such a set C is a corollary of Theorem 
11.11 as we will explain at the end of this paper. 



5 Affine monomial blowings up 

In this section we define one of our main technical tools: affine monomial blowing up. We 
describe a large class of situations in which the valuation v a is preserved under blowing up. 

Notation. For a subset J C {1, . . . , n}, x j will stand for the set {x q \ q G J}. 

Let G be an ordered group. For an n-tuple a = (a±, . . . , a n ) G G n of elements of G, we define 

n 

rat.rk a = dim^ Qa,j C G <8>z Q. 



Consider a set J C {1, . . . , n}. Fix an element j € J. Let 

x' q = x q if q = j or q^J (48) 

if q G J \ {j}. (49) 



Let a; = (a?i, . . . , x n ), 3/ = (xi, . . . , x^) and A' = R[x']. We have a natural ring homomorphism 
7r : A — > A' and the corresponding map of real spectra n* : Sper A' — ► Sper A. 



Remark 5.1 Since the variables x are monomials in the x' and vice versa, we have 

rat.rk(v(xi), . . . , u(x n )) = rat.rk{u{x' l ), . . . , v(x' n )). (50) 

Definition 5.1 The map ir is called an affine monomial blowing up of Sper A (along the 
ideal (xj)). The choice of the set J, or the ideal (xj), is referred to as the choice of the 
center of blowing-up and the choice of j 6 J — as the choice of a coordinate chart. 
Finally, let p be a prime ideal of A, not containing any of x±, . . . ,x n . Let v be a valuation of —. 
We say that tt is an affine monomial blowing up with respect to v if 

v(xj) = mm{v{x q ) \ q G J}. (51) 

Consider an index q G {1, . . . , n}. We say that -ir is independent of x q if q(/J. 
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Remark 5.2 (1) Letp' denote the strict transform ofp in Spec A! . Condition \51\) is equivalent 
to saying that 

A' 

Vy e-rae have u s (g') > 0. (52) 

(2) In the notation of Definition 1 5. 1\ suppose that tt is independent of x q . Then x q = x' q . In this 
way, we can define the notion of a sequence of affine blowings up, independent of x q , recursively 
in the length of the sequence. Namely, if 'tt : A — > A' is a sequence of affine blowings up of length 
t, independent of x q , x q equals the q-th coordinate of A' and tt' : A' — > A" is an affine blowing 
up independent of x q then we say that tt = tt' on is a sequence of affine blowings up, independent 
of x q . 

We consider the coordinates x' as part of the data of the affine monomial blowing up tt. An 
affine monomial blowing up is completely determined by the choice of J and j as above. 

We will use the following notation. For a set E C ITT, let 

Se — {<5 € Sper(^4) | Xi >$ 0, i G {1, . . . , n}, 3o = (a±, . . . , a n ) G E such that 
(v & (xi),...,v&{x n )) ~ (a 1 , . . . ,a n )}. 

o 

and in particular, for a G T™ we will write 

S a = {5 E Sper(A) | xi > s Q,i € {1, . . . ,n}, (y s (x\), . . . , v s {x n )) ~ (a 1 ,...,a n )} 

o 

We will need the following comparison result which says that blowing up induces a homeomor- 
phism on sets of the form Se- 

Let E be a subset of P?. Take a subset J C {1, . . . ,rt}. Pick & j E J and consider the affine 
monomial blowing up 

tt : j4 -> A' = R[x% 

determined by J and j. Assume that tt is an affine monomial blowing up with respect to all 
us, 5 G Se (in other words, v${xj) = min{f,5(x g )} ge j for all 5 € Se', we have vs{x' i ) > for all 
5 G Se and i 6 {1, . . . , n}). 

For a E , let a' be the element of defined by 

a'q = a q if or q = j (53) 

a, = a q - dj if q G J \ {j}. (54) 

Let £' = {a' | a G E 1 } and let denote the corresponding subset of Sper A'. Let 

tt* : Sper v4 — ► Sper ^4 

be the map of real spectra induced by tt. It is well known and easy to see that tt* is a home- 
omorphism away from the zero set V(xj) of the ideal (xj). Since Se is disjoint from V(xj), 
tt* induces a homeomorphism TT*\^ n *-^-i^ SE ^ : (tt*)~ 1 (Se) —* Se- For 5 G Sper A \ V(xj), let 5' 
denote the unique preimage of 5 in Sper A'. 

Proposition 5.1 Take a G T™ and 5 G Sper A \ V(xj). Assume that tt is an affine blowing up 
with respect to ug. Then 

v& = vy (55) 

and 

5' G S a ' 5 G S a . (56) 
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Proof: To prove (|55p . it suffices to show that Rg = Rg>- By definition, 



Rs = { f G k(Ps) 



Rs' = <f G 



3 5 G^,|/|< 5 |> 



Ps 



V6pl/I<A 
P5' J 



(58) 



Since ^ <— > we have i?,5 C -R,y. To prove the opposite inclusion, note that, since ir is an 
afhne blowing up with respect to ug, we have C Rs by (|52|). Hence, V</ G 3g G ^ such 
that |g'| < g. This proves that -fiV C Rs as desired. 

(1351) follows from the equations (|38" ]) - (j39"]l and (|33]) - (f53]) . □ 

Corollary 5.1 Assume that ir is an affine blowing up with respect to us f or oil 5 G Se- We 

have tt*{Se>) = Se and the restriction of ir* to Se> is a homeomorphism. 

Definition 5.2 The point 5' is called the transform of 5. Similarly, a', E' and Se 1 o,re called 
transforms of a, E and Se, respectively. 

For future reference, we will also define the transform of a Q-linear relation on v${x\), . . . , ug(x n ). 
Consider a Q-linear equality of the form 



5^04 = 0. (59) 



n 

Definition 5.3 The transform of $59\) under ir is the equality ^2 Q' i a! i = 0, where 

i=i 

0'i= Oi if% + 3 (60) 

= E0 Q ifi = j- (61) 

qeJ 

The transforms of all the above objects under sequences of blowings up are defined in the obvious 
way (that is, as iterated transforms) recursively with respect to the length of the blowing up 
sequence. 

Example: This example shows that Proposition 15.11 (resp. Corollary \5.1\i is false without the 
assumption that tt is an affine monomial blowing up with respect to vg (resp. with respect to vs 
for all 5 G Se)- Let n = 2 and a = ((1, 0), (1, 0)) G T 2 . Consider the point a G Sper A given by 
the semi-curvette a = (t^,^). Let J = {1,2}, j = 1, x[ = x 1} x' 2 = §». Since (1,0) > (0,1) 
(see the definition of lexicographical in £}3]), the corresponding blowing up it : A — > A' is not 
an affine blowing up with respect to v a . We have p a ' = (0), R a / = R{x'^)[x\\i xi \, x\ > 0, and 
the total ordering on the residue field R(x' 2 ) is given by the inequalities c < x' 2 for all c G R 
(this information describes a' completely). We have < x^ < c < x' 2 for any positive constant 
c G R. Moreover, v a /(x 2 ) = (0,0), v a '{x'i) = (1,0), so zv 7^ v a . We have a' G S a > but a^S a , so 
the analogues of (J56J) and Corollary 15.11 do not hold without the assumption that it is an affine 
monomial blowing up with respect to vg. 
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6 Desingularization of binomials by monomial blowings up 



In this section, we recall and adapt to our context a result from the theory of resolution of 
singularities — a version of local uniformization of toric varieties by blowings up along smooth 
centers, or Hironaka's game. 

Proposition 6.1 Consider two n-tuples a, 7 6 N n and the corresponding monomials x a and 
x 7 . Then there exist finitely many sequences TTi : A — > A\, 1 <i < s, of affine monomial blowings 
up, having the following properties: 

(1) For each i £ {1, . . . , s}, one of x a and x 7 divides the other in A\. 

(2) For any prime ideal p of A not containing x±, . . . ,x n , and any valuation v of ^, there 
exists i £ {1, . . . , s} such that TTi is a sequence of affine monomial blowings up with respect to v. 

(3) Assume that there is an index q such that a q = -y q = 0. Then all the blowing up sequences 
iTi above can be chosen to be independent of x q . 

Remark 6.1 (1) Proposition 1 6. 1\ is a special case of \20§ . We give a proof here since it is much 
simpler than that of 120^ . 

(2) Let v be a valuation as in Proposition \ 6.1\ and i £ {1, ...,s} an index satisfying the 
conclusion (2) of the Proposition for v. Then u is non-negative on A[. If v(x a ) < z^(x 7 ), we 
know which of x a , x 7 divides the other in A[, namely, x a \ x 7 (and not the other way around). 

Proof of Proposition [6711 (1) and (2) We will define a numerical character r(a, 7), consisting 
of a pair of non-negative integers, associated to the unordered pair (a, 7). If one of x a , x 7 divides 
the other, there is nothing to prove. Assume that neither of x a , x 7 divides the other. We will 
describe a subset J C {1, . . . , n}, such that for any choice of j € J and the corresponding affine 
monomial blowing up A — > A' , writing x a = x' a , x 7 = x n in the new coordinates, we have 

T(a , , 7 ') <r(a, 7 ) (62) 

in the lexicographical ordering. Since for any prime ideal p of A not containing x±, . . . , x n , and 
any valuation v of ^, there exists j ' £ J such that the corresponding affine monomial blowing 
up A — > A' is a blowing up with respect to v (see (|5ip ). Proposition 16.11 (1) and (2) will follow 
immediately by iterating this procedure. 

We start by defining the numerical character r(a,7). Let 

a= (oji, . . . , a n ) and (63) 
7= (7i,---,7n)- (64) 

Let 5 q = min{Q g , 7 g }, 1 < q < n; let S := (61, . . . , 5 n ). Let a := a — 5, 7 = 7 — 5. 

Remark 6.2 With a view to proving (3) of the Proposition, note that if a q = j q = 0, we have 

o~ g = a q = % = 0. (65) 

Interchanging a and 7, if necessary, we may assume that \a\ < I7I (here and below, | | stands 
for the sum of the components) . Put 

r(a,7) := (\a\, \% . 

Since we are assuming that x a \ x 7 in A, we have d / (0, . . . , 0) (equivalently, |d| > 0). We will 
now describe a subset J C {1, . . . , n}, such that for any choice of j £ J and the corresponding 
affine monomial blowing up tt : A — > A' along (xj), the inequality (|62p holds. 
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Write a = (a±, . . . , a n ), 7 = (71, ... , j n ). Renumbering the variables, we may assume that 
there exists a, 1 < a < n, such that &j = for a < j < n and 7^ = for 1 < j < a. In other 
words, 

a = a a , 0, ...,0) (66) 

n— a zeroes 

7 = (0, . . . ,0,7 o+ i, . . . ,7„). (67) 



a zeroes 



We may also assume that 

on > for 1 < i < a. (68) 

Let J denote a minimal subset of {1, . . . ,n} (in the sense of inclusion), having the following 
properties: 

{l,...,a}cJ and (69) 

E % > l«| (70) 
qeJ 

Pick a j € J. Let 7r : ^4 — > A' be the affine monomial blowing up along (xj), associated to j 
and J. 

Remark 6.3 If a q = j q = 0, {fi<gj) implies that q > a. Then by the minimality of J and \65\) . 

tv is independent of x q . 

We will now write out the monomials x a and x" 1 in the new coordinates and observe that 
the numerical character r has strictly decreased. Define the non-negative integers a' q and 7^, 
1 < q < n, as follows: 

a q =a q iiq^ j (71) 

= if q = j (72) 

% =% tiq^j (73) 

= E % - l«l if 9 = i- (74) 

Put a' = (a[, . . . , a' n ), 7' = (7J, . . . , 7^). Let <5' denote the n- vector obtained from 5 by adding 
|d| to the j-th component; that is, 

5' = (Si,..., 8j-i, Sj + \a\, 8j+i, ...,S n ). 

With these definitions, we have 

x a = (jy+St (75) 

Put a' = 8' + a', i = 8' + 7'. 

Lemma 6.1 We have r(ct',7 / ) < r(a,j) in the lexicographical ordering. 

Proof: There are two possibilities: either j € {1, . . . , a} or j G {a + 1, . . . , n}. If j £ {1, . . . , a} 
then f>8]), CO]) and ([72]) imply that 

|a'| = |q| — ctj < \a\. (77) 
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Suppose that j E {a + 1, . . . , n}. Then by ([71]) . 

= |q|. (78) 
We will prove that |7'j < |7|. Indeed, by the minimality of J, 

E %<i & i ( 79 ) 

geJ\{j} 

(otherwise we could replace J by J \ {j}). Now, by ([75]). ([73]) and ([75]) . 



g = a + l g = a + l 96,7 

9 7^ J Q^j 



= E % + E ^ - n < E ^ = fti- ( 8 °) 

<?=«+! \<j€J\{j} / 9=a+l 

To summarize, {77}, {78]) and {SO} say that 

(|5'|,|7 / |)<(|a|,| 7 |)=r( a ,7) (81) 
in the lexicographical ordering. If \a'\ < then according to our definitions 

r(a', 7 / ) = (l« , |,l7 , |), 

and the Lemma follows from (|8ip . If |7'| < \a!\ then r(a', r y / ) = (|7'|, < (|a'|,|7'|), and, 
again, the Lemma follows from (|8ip . This completes the proof of Lemma 16.11 □ 

For as long as neither of x a , x 1 divides the other, we can iterate the construction of Lemma 
16.11 Since r cannot decrease indefinitely, this process must stop after finitely many steps. 
Therefore after a finite number of steps we will arrive at the situation when one of x' a , x n 
divides the other. In other words, one of x a , x 7 divides the other in A'. 

Of course, the above construction is not unique: at each step we made an arbitrary choice of 
a coordinate chart. The inequality {62]) and hence the final conclusion that one of x a , x 7 divides 
the other hold for all the possible choices of j. Now let {7Tj : A — > ^4-}i<i< s be the totality of 
all the blowing up sequences constructed above for all the possible choices of coordinate charts, 
such that one of x a , x 7 divides the other in A[ for alH G {1, . . . , s] (since the number of choices 
of coordinate charts is finite at each step and each sequence stops after finitely many steps, 
the overall set is finite). Since for each valuation v there always exists a choice of coordinate 
chart satisfying (15ip at each step, the set {iti : A — > ^}i<i<s satisfies the conclusion of the 
Proposition. (3) of the Proposition holds by construction according to Remarks 16.21 and 16.31 
This completes the proof of Proposition 16.11 □ 

Remark 6.4 Keep the above notation. Take an index i £ {1, . . . ,s} and consider the blowing 
up sequence 

vr 4 : A - A' i} (82) 

as above. Let ir : B = R{yi, . . . , y n ] — > B' = R{y'i, ■ ■ ■ , y' n ] be one of the affine blowings up 
appearing in the blowing up sequence h8Sfy . Let J be the subset of {1, . . . ,n} such that ir is the 
blowing up along the ideal (yj) . The definition of J in the proof of Proposition \ 6.1\ depends 
only on the monomials x a and x 7 , written in the y coordinates, and makes no mention of any 
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valuation whatsoever. Now, take a prime ideal p of A not containing x\ , . . . , x n , and let u be 
a valuation of ^. Let Pb be the strict transform of p in B. Since, by construction, y\, . . . ,y n 
are monomials in x±,...,x n (with integer exponents), we have y\, . . . , y n ^pB, so u is also a 
valuation of -j^-. Once the set J is defined, the choice of the coordinate chart B' in such a way 
that tt is an affine blowing up with respect to u depends on u. Proposition \6.1\ (2) asserts that 
such a choice of coordinate chart is always possible at every step of the definition of the sequence 
7Tj. Namely, we can always choose an index j € J satisfying u{yA = min{u{y q )}. 

Fix a positive integer u < n and rational numbers 9u, I € {1, . . . ,u}, j £ {1, . . . , n}, such that 
the matrix (Oji) has rank u. Let r := n — u. Let S be a subset of Sper A, such that for all the 
5 6 S we have Xj >s 0, j £ {1, . . . , n}, and 

n 

^Ojwixj) = 0, le{l,...,u}. (83) 



Corollary 6.1 There exist finitely many sequences 7Tj : A — ► A'^ — R[xn, . . . ,X{ n , 1 < i < s, 
of affine monomial blowings up having the following property. For each 5 € S there exists 
i € {1, . . . , s} such that the following conditions hold: 
(1) 

u 5 (xi, r+ i) = • • • = v s (x in ) = 0. (84) 
(2) TTi is a sequence of affine monomial blowings up with respect to v$. 

Suppose there is an index q E {1, . . . , n} such that Q q \ = for all I £ {1, ... , u}. Then all the 
affine blowing up sequences Hi can be chosen to be independent of x q . 

Proof: We proceed by induction on u. If u = 0, we have r = n and there is nothing to prove. 
Assume that u > 0, so r < n. Consider the non-trivial Q-linear relation 

n 

J^ifo) = 0, (85) 

3=1 

satisfied by all the points 5 € 5. For each j 6 {1, . . . , n) let 

ctj = max{0ji,O} (86) 
7j = max{-0ji, 0}. (87) 

Put a = (ai, . . . ,a n ); 7 = (71, . . . ,7 n ). The equation ([85]) says that u$ (x a ) = vs{x'~ 1 ) for all 
5 £ S. Apply Proposition 16.11 to the pair of monomials x a , x 1 . Take a point 5 G S and 
let A — > A' = R[x'i, . . . ,x' n ] be a sequence of affine monomial blowings up with respect to us, 
appearing in the conclusion of Proposition [6TT1 for x a and x 7 . We have either ^ € A' or ^ € A'. 
The fact that ir is a sequence of blowings up with respect to u& means that 

usix'j) > for 1 < j < n. (88) 

Since |y is a monomial in i' lr ..,sj, and since 

/ x a \ /x 7 \ 

(|88p implies that one of the u$ (x' q ) is equal to zero. Renumbering the x' , if necessary, we may 
assume that ug(x' n ) = 0. Moreover, u§ (x^) , . . . , ug (x' n A satisfy u — 1 linearly independent 
Q-linear relations (namely, the transforms of the relations (j83fl ). Now let 

TTi : A -» A[ = R[xn, . . . ,x in ], l<i<s, 
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be the totality of affine monomial blowing up sequences satisfying the conclusion of Proposition 
16.11 applied to the pair of monomials x a , x 7 above. For i, 1 < i < s, let Si denote the set of all 
the points 5 G S such that iri is a sequence of afhne monomial blowings up with respect to 5. 

s 

By Proposition 16.11 (2), we have S = \J Si. Let S[ denote the transform of Si in Sper A\. 

i=l 

At this point, we have constructed finitely many affine monomial blowing up sequences 7r^, 
1 < % < s, having the following properties: 

(1) For each 5 G S there exists i G {1, . . . , s} such that 5 G Si. 

(2) For each i G {1, . . . , s} and 5 G Si we have 

v s (x in ) = (89) 
and vs (xn) , . . . (xj jn _i) satisfy u — 1 linearly independent Q-linear relations 

n-l 

Y^°jl v s(Xin)=0 (90) 
3=1 

(namely, the transforms of the relations <\83\\ . from which we may delete vs(xin) in view of (|89D ). 

Next, for each i G {1, . . . , s}, apply the induction hypothesis to A\. Since v&{xi n ) does not 
appear in the relations (f90l) . all the subsequent blowings up are independent of x q . In particular, 
the equality (f89|) is preserved by all the subsequent affine monomial blowings up with respect 
to 5. This completes the proof of the Corollary. □ 

Remark 6.5 Let the notation be as in Corollarv \6.1\ Take an index i G {1, . . . , s} and consider 
the blowing up sequence 

Tii-.A^ A[, (91) 

as in the Corollary. Let B = R[y\, . . . ,y n ] be a polynomial ring appearing at some stage of the 

blowing up sequence h91\). This means that Hi can be written as a composition of affine monomial 

x x' 

blowing up sequences of the form A — > B — > A i . Let S(B) denote the subset of S consisting of 

all the points 5 G S such that X is a sequence of affine monomial blowings up with respect to 

The transforms of the linear relations A83\) in B are well defined for all 5 G S(B) and are 

independent of the choice of 5 G S{B). When we are at stage B of the construction of Corollary 

\6.1[ the set J of the next blowing up is defined in a way independent of the choice of 5 G S(B); 

the definition of J depends only on the transforms of the linear relations 183\) (Remark \6.4\ and 

the proof of Corollarv \6.1\) . For each j G J, let jjLj : B — > Bj be the blowing up determined by the 

choice of the coordinate chart corresponding to j. For 5 G S(B), we have 5 G S(Bj) if and only 

if pi, j is an affine blowing up with respect to us- Since for each 5 G S(B) we can always choose 

an index j G J satisfying v(yj) = m.m{u(y q )}, we have S(B) = [j S(Bj). 

qeJ jeJ 

Corollary 6.2 Let the notation be as in Corollary \6.1\ Take 5 G S such that 

r = rat.rk(ys(xi),...,vs(x n )) (92) 

and an index i G {1, ...,s} such that iii is a sequence of affine monomial blowings up with 
respect to 5. Then us(xn), . . . , v§(xi r ) are Q-linearly independent. 

Proof: This follows immediately from (|50j) and (I92j) . 
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7 Connectedness theorems for sets in Sper A. 



As usual, let us denote by T the ordered group M.f ex and by r + the semigroup of non-negative 
elements of T. Let ujij,0u G Q,i G {1, . . . , n}, j G {1, . . . , q}, I G {1, . . . , u} and consider the 
subset E of Y 1 } defined by 



E 



(ax, 



G Y r \ 



^ujijai > 0, j G {1, ■■■,(/} 



n 

£' 

i=l 



0,i €{!,...,«} 



(93) 



Theorem 7.1 Let ^4 = i?[a3i, . . . ,x n ) be a polynomial ring. Then the set Se is connected for 
the spectral topology of Sper(A) . 

A proof of Theorem 17.11 will be given after a few lemmas. 

Lemma 7.1 Let X be a topological space, normal and compact (not necessarily Hausdorff) 

and let J- be a filter of non-empty closed connected sets. Then the intersection C = f] F is 

FaT 

non-empty, closed and connected. 

Proof: That C is non-empty and closed is well known and easy to see. To prove connectedness, 
suppose C = X\\\X 2 , X\,X 2 closed and non-empty. By normality, there are two open sets 
U1DI1, U 2 D X 2 , Ui n U 2 = 0. For any Fef, Let G(F) = F \ (U\ U U 2 ). We have G(F) + 
because F is connected. By the compactness of X, we have p| G(F) 7^ 0. Take an element 

x G f| G(F). Then 

XG f| G{F) C f| F = X 1 ]JX 2 , 

Fer Fer 

but x^lU\ U U 2 D Xi JJ X 2 , which is a contradiction. □ 



Lemma 7.2 Let B be a finitely generated R-algebra and S a closed connected subset of Sper(B) . 
Then S is the intersection of a filter of closed connected constructible sets. 

Proof: Consider the filter T of all the closed connected constructible sets containing S. The 
filter T is not empty because it contains the connected component of Sper B containing S; such 
a connected component is constructible by Proposition 11.31 and Remark 11.21 

We want to show that S = f] F. Suppose that S $ f] F and take a point a G f] F\S. 

F^T FeF F&T 

There exists a basic open set U 3 a such that U Cl S = 0. Then the connected component C of 

the complement of U, containing S, is a constructible closed connected set containing S, hence 

a member of T . But a^C, contradicting a G P) F. □ 

FeF 

In the next lemma, we will use the following notation. Let 

G = R S \ lfl x 3 =° \ =Maxr R[x lt . . . , x s ] xl ... Xs . 

Let /, g : G — > R^ s be two continuous semi-algebraic functions. Let Df :9 and pf )9 be as in 
(|28p - (|29p . Let Dt g be the constructible subset of Sper A corresponding to Df g under the 
bijection between semi-algebraic subsets of R n and constructible subsets of Sper A, described 
in the Introduction. Let pf g : Df >g — > G be corresponding map of sets in the real spectrum. 
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Lemma 7.3 (the Projection lemma) 

If Co is a closed connected subset of Sper R[xi, . . . , x s ] xl ... Xs , then the set 

C f , g :=pf g {C Q ) (94) 

is connected in Sper R[x±, . . . , x n ] xl ,.. Xs . 

Proof of Lemma l7.3t According to the previous Lemma, we can write Co as the intersection of 
a filter of closed connected constructible sets F G T . Take anfGf. Since F is connected in the 
real spectrum, its preimage F in the maximal spectrum R s \ {n^=i x j = 0} i s semi-algebraically 
connected ([5], Proposition 7.5.1, p. 130). 

By Proposition 14.11 the closed semi-algebraic subset pJ g (F) C Df >g is semi-algebraically 
connected. 

Since Pj g {F) is semi-algebraic and semi-algebraically connected, pJ g (F) is also connected 
for the spectral topology (applying Proposition 7.5.1 of [5] once again). Since 

c f , 9 = n*vi(*)> 

Cf t9 is connected by Lemma I7TT1 

□ 



Remark 7.1 By Remark \4-1\ the Projection Lemma remains true if one or both strict inequali- 
ties in the definition of D f g and C f t9 Ii28\) are replaced by non-strict ones, since the above proof 
applies verbatim also in that case. 

Let the notation be as in Lemma 17.31 

Lemma 7.4 Let C = {5 G i? _1 (Co) | x q > 0, vs{x q ) = 0, s < q < n}. Then C is connected. 

Proof of Lemma I7.4t For each 6 £ C, we have 

v>s(x s+1 ) = ■ ■ ■ = u 5 (x n ) = (95) 

by definition of C. (i95|) is equivalent to saying that the images of ^r~^, . . . , — in A(5) lie in R$, 
that is, that there exists a polynomial z G A such that — <$ z, s < q < n. Take j G {1, . . . , n} 
such that Xj >s x q , q G {1, . . . , n}. Without loss of generality, we may take z to be of the form 
z = Nx b p where N G R and b G N. For N G R with N > 2, b E N and j G {1, . . . , n}, let S N>bJ 
denote the set 

S NAj = |<5 G C i- < s Nx), q e{s + l,...,n}}- 

Thus for each 8 G C there exist N G R with JV > 2, 6 G N and j G {1, . . . ,n} such that 
5 G S^bj- in other words, C = (J Sj\r,6,j- Furthermore, take a point <5o G Co and let 

(x\(t), . . . ,x s (t)) denote the curvette representing 5o. Then the curvette (xi(t), . . . ,x n (t)) with 
x q {t) = 1, s < q < n, lies in Sj^^j for all the choices of N,b,j as above. Thus to prove the 
connectedness of C, it is sufficient to prove the connectedness of Sjv^j for all N, b,j. 

Fix N, b and j as above. We will now use the Projection Lemma to prove that Sjy^j is 
connected. First, suppose j G {1, . . . , s}. Apply the Projection Lemma with 



f(xi,...,x s 



1 1 



Nx) ' " ' Nx) 
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and g = (+00, . . . ,+00). Let D' denote the subset of Df g defined by replacing the second 
non-strict inequality in (|28p by the strict one. We have 

where p' = p\f)» ■ Then Sjv,6j is connected by the Projection Lemma and Remark 17.11 
Next, assume that j G {s + 1, . . . , n}. First, let 

pj : Sper R[ £Ci, . . . , x s , Xj]xi...x s * Sper R[x\, . . . , x s] X i...x s 

be the natural projection. Let 



C Njb>j = hepj 1 (C ) 



x' +1 > - 
3 - N 



Applying the Projection Lemma and Remark 17. II to p* with / = A^ _ fc+i, g = +00, we see that 
the set Cjv,6J is connected. Moreover, Cjv,6J is closed since it is the intersection of the preimage 
of the closed set Co under the continuous map pj and the closed set given by the inequality 

Next, consider the natural projection 

p . Sper , . . . , x rt \ X \...x a xj * Sper , . . . , x s , Xj] X i...x s Xj 
We apply the Projection Lemma once again with s replaced by s + 1, 

f\X\, . . . , X s , Xj) 

and g = (+00, . . . , +00). We have 



Nx) ' " ' ' Nx) 



S N,b,j - (Pf, g ) (Cjv,6j)- 

Then Sn^j is connected by the Projection Lemma and Remark 17.11 This completes the proof 
of Lemma 17.41 □ 

We need one more general lemma about closures of subsets of Sper A given by finitely many 
strict Q-linear inequalities on z^(xi), . . . , v{x n ). 

Lemma 7.5 Let E be a subset of given by finitely many strict Q-linear inequalities as in 
t93\) . but with u = (that is, only strict inequalities and no equalities appear in the definition 
of E). Then E is closed in Sper A Xl ^. Xn . 

Proof: Let the notation be as in (|93|) and let ujj = , . . . , cj n j) , j G {l,...,q}. Let the 
notation x^ j stand for x 1 lj . . . Xn" j ■ Then we can write E as 

E = {5 G Sper A Xl ... Xn \ x; > s 0,i G {1, ... ,n}, u s (x^) > 0}. 

For 5 G Sper A such that xi 0, i G {1, . . . , n}, saying that i>s(x w i) > is equivalent to saying 
that x~ Uj is bounded below by every element of A. This is also equivalent to saying that x~ Uj is 
bounded below by every monomial of the form Nx\, N G R, b G N, i G {1, . . . , n}. For N G R, 
b G N, i G {1, . . . , n} and j G {1, . . . , q}, let 

SN,b,i,j = |<5 € Sper A Xl ,„ Xn Xi >s 0, i G {1, . . . , n}, x~^ > Nx\ j . 
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Clearly, Sjv,6,ij is relatively closed in Sper A Xl _,, Xn . We have 

Se = Pi S Njb>ii j, (96) 

hence is also closed. □ 

The point of the next two lemmas is to reduce Theorem 17. II to the case when u = 0, that is, 
to the case when no Q- linear equalities appear in the definition of E, only strict inequalities. 

Pick a subset J C {1, . . . , n}. We want to study blowings up of Sper A along the ideal (xj). 
There are # J possible choices of coordinate charts, one for each element j £ J. For each j £ J, 
let iiQj : A — > Aj denote the affine monomial blowing up, defined by J and j. Let Eqj C E be 
defined by 

Eoj = {a £ E \ TTQj is a blowing up with respect to o} 

and let E' j denote the transform of Eqj under iroj- By definitions, the set E' Q j is defined in E 
by imposing the additional inequalities aj < a q , q £ J. As a subset of , the set E' Q - is defined 
by the linear equalities and strict inequalities, which are the transforms in Aj of the equalities 
and inequalities (f93l) (the transforms of the non-strict inequalities a q > a, , q £ J, which define 
Eqj inside E, have the form a' q > 0; these inequalities hold automatically for (a[, . . . ,a' n ) £ T™ 
and need not be taken into account). 

Lemma 7.6 Take two indices j,j £ J. Assume that both Eqj and E Q -- are not empty, in other 
words, that there exist a,d £ E such that 

aj = minag and (97) 
a~- = mina g . (98) 

Then there exists a chain of indices {ji, ■ ■ ■ ,j s } C {l,...,n} such that j = j\, j = j s and 
E 0j q n E 0jq+1 ^ for all q E {1, . . . , s - 1}. 

Proof: Let r o denote the subset of r + consisting of all the n-tuples of real numbers of the form 
(d, 0, . . . , ), d £ R. Let denote the subset of consisting of all the elements of the form 

n— 1 zeroes 

(ci, . . . , c n ), Cj £ T . Let E° = E D I™ E° Qj = E 0j n T™, etc. 

Given an n-tuple e = (ei,...,e n ) of real numbers and an element d = (d±, . . . , d n ) of 
r + (where d q £ R), let d(e) denote the element of r o defined by (d ■ e, 0, . . . , ), where 

n— 1 zeroes 

n 

d • e = ^ ^j e j- If c = ( c i> ■ ■ ■ ) c n.) is an element of T™, with Cj € T + , we will write c(e) 

9=1 

for (ci(e),c 2 (e),...,c n (e)) £ r™. 

Take two indices 1,1 £ J and elements c € Eqi, c £ Eqi H E q j. Since £^o; (resp. E'o; H -E QZ -) is 
defined by linear equations and inequalities (not necessarily strict), we can choose real numbers 

ei > e 2 » • • • > e n > 

such that c(e) £ Eqi and c(e) £ Eqi n £J j-. Thus 

£<h ^ ^ # 0- (99) 

and 

E ol n s oF + ^ ^ n E° ol + 0. (loo) 
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As a topological space, identify T™ with M. n , with the usual Euclidean topology. Since E° is 
defined in Wl by linear equations and inequalities, it is connected in the Euclidean topology. 
Now, each E^ is relatively closed in E° . Hence the conclusion of the Lemma holds with E q 
replaced by E°. In view of (|99p - (|100p . this completes the proof of the Lemma. □ 

Next, we reduce the Theorem to the case when u = 0, that is, when E is defined by strict 
inequalities (and no equalities). Without loss of generality, we may assume that the equalities 



Y / 6 il a i = 0, I G {!,...,«} (101) 



i=i 

appearing in the definition of E are linearly independent. 



Lemma 7.7 If Theorem 7.1 is true for u = (that is, in the case when there are no equalities 
in the definition of E) then it is true in general. 

Proof: Assume Theorem 17.11 for u = 0. Apply Corollary 16.11 to the set Se- For each i € 
{1, ...,s}, let 

Ei = {a E E | 7Tj is a sequence of blowings up with respect to a} (102) 

s 

(cf. Remark 173]) . By Corollary O (2), E = \J E^ Let E[ denote the transform of E t 

i=i 

under 7Tj (by definition of Ei, E[ is well defined). By construction, E[ is contained in the set 
{a r+ i = ■ ■ ■ = a n = 0}, and is defined in T™ n {a r +i = ' " " = a n = 0} by finitely many strict 

n 

Q-linear inequalities — the transforms of the inequalities ^ w <?j a <? > under 7Tj. Let i : r r — > T n 

9=1 

denote the natural inclusion of the set {a r +i = ■ ■ ■ = a n = 0} in T n . Let = l~ 1 {E[). Let pj 

denote the natural projection pi : Sper R[xa, . . . , x in ] x . l4 ,. Xin -> Sper . . . , Xir]^!...^- The 
set S"^/ can be written as 



S E ' t = | 5 G 1 ^E 1 ^ > 5 0, ^(x i: , ) = for r < j < n| -> Sper i?[xji, 



Now, S„i is connected by the u = case of Theorem 17. 11 Then Spy is connected by Lemma [731 
Hence S Ei is connected by Corollary 15.11 

Let Ni denote the number of affine monomial blowings up composing 7Tj and let 

N = max{iVi}. 

l<i<s 

To complete the proof of Lemma 17.71 we will now show that Se is connected by induction on 
N. Let Jc{l,...,n} be such that the first blowing up in each of the sequences 7Tj is a blowing 
up along J (such a J exists according to Remark 16. 5p . 

The set E' Q - is defined in by the linear equalities and strict inequalities, which are the 
transforms in Aj of the equalities and inequalities (193h (the transforms of the non-strict inequal- 
ities a q > a,j, q G J, which define Eqj inside E, have the form a' q > 0; these inequalities hold 
automatically in and need not be taken into account). Hence, by the induction assumption, 
S E i = S&. . is connected. 

Now, Lemma 17.61 shows that Se = {J SE 0j is connected, as desired. This completes the 

proof of Lemma 17.71 □ 
To complete the proof of Theorem 17.11 it remains to prove 
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Proposition 7.1 Assume that u = in 193\), that is, E is defined by finitely many strict Q- 
linear inequalities. Then Se is connected. 

First proof of Proposition [770 Write Se = f] SN,b,i,j, as in ([96]) . Let 

N,b,i,j 

g ( n 

SN,b = pi i s g pi SN,b,i,j 

3=1 [ i=l 

For each N, b the set Sjv,6 is defined by finitely many monomial inequalities and the sign con- 
ditions xt > 0, 1 < t < n. Thus S]\r t b is connected by Lemma l4,li If N < N± and b <b\ then 
Sjv,b C SjVi,6i- Then the collection {5^,6 | N G i?, N > 0, 6 € N} is a filter of connected, closed 
subsets of Sper A xl ... Xn . Then is connected by Lemma I7TT1 This completes the first proof of 
Proposition 17.11 and hence also of Theorem 17, 1[ □ 

Before giving the second proof of Theorem I7.1[ we first prove two connectedness results. 

Proposition 7.2 (fiber connectedness) Fix an element a = (a±, . . . ,a n ) E . The set S a 
is connected in Sper(A). 

Proof of Proposition 17. 2\ Let r = rat.rk a. Take a subset J C {1, . . . , n} and let 

xj = {x g \ q E J}. 

Let j 6 J be such that 

aj = mm{a q } qeJ (103) 
and consider the affine monomial blowing up 

7T : A -> A' = R[x% 

determined by J and j: 

x' q = x q , a' q = a q if q$J or q = j 

X 

x' q = —, a' q = a q - aj if q G J \ {j}. 

Xj 

Remark 7.2 By U03\) . ir is an affine monomial blowing up with respect to 5 for all 5 G S a . In 
other words, the property of being an affine monomial blowing up with respect to 6 depends only 
on a, not on the particular choice of 5 G S a . Here and below, we will sometimes say that tt is 
an affine monomial blowing up with respect to a. 

Let (C , a[, . . . , a' n ) be the ordered group generated by the a\ (we have G' = G) and let S a / be 
the corresponding subset of Sper^'). Then 

S a = S a , (104) 

by Proposition 15.11 

We now iterate the above procedure. By Corollaries 16.11 and 16.21 (where we take S = S a ), 
after a succession of such transformations we may assume (after passing to the new coordinates) 
that a±, . . . ,a r are Q-linearly independent and 

a r+ i = ■ ■ ■ = a n = 0. (105) 

Again, note that by Remark 17.21 (|104|) and induction on the number of blowings up required, 
there is a single sequence of blowings up satisfying the conclusions of Corollary 16.11 which is 



"i > 1 
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a sequence of affine monomial blowings up simultaneously for all 5 £ S a . As a\,...,a r are 
Q-linearly independent, there exists a unique point 

a = (t a \...,t ar ) G Sper R[ Xl , . . . , x r ] Xl ... Xr 

such that 

Xi > a (106) 

and u a (xi) = ai for i G {1, . . . , r}: because of the linear independence of the g^, the support of 
a is the zero ideal of R[x\, . . . , x r ] and the ordering < a of R(x±, . . . , rc r ) is completely described 
by the inequalities (|106|) and 

ex 1 < x e for all positive c £ R -4=> ^^7jaj > ^^ejOj. (107) 

The fact that a\, . . . , a r are Q-linearly independent implies that (|107f) imposes a total ordering on 
the set of monomials and hence on R(x\, . . . , x r ). The point a is closed in the relative topology 
of Sper R[x\, . . . ,x r ] xl ,__ Xr because a has no non-trivial specializations. Now, let p denote the 
natural projection p : Sper A xl) .,. )Xr — » Sper J2[sei, . . . , XrU^..^. Then 

S a = {5 G p _1 ({a}) | x g > 0, i/«y(x g ) = for r < q < n} , 

hence S a is connected by Lemma IT. 41 This completes the proof of Lemma 17.21 □ 



Corollary 7.1 Let be a connected component of Se and a an element o/T™. Then either 
S a C or S a D = 0. There exists a subset C E such that = S E j. 



Take c = (c±, . . . , c n ),d = (di, . . . , d„) € i£ such that Cj = dj for j € {1, 
define the segment [c, d] C E as 



( 



M = { 



Cl 
Cn-1 



Let 



1}. We 



(108) 



^M = {«e%,.»A-iA) I (ci,-.. ,Cn_i,e n ) G [c,d]} . (109) 

For an element c = (c\, . . . , c n ) G T n , we will write Cj = (cji, . . . , Cj n ) with cji G M. In this way, 
we may think of c as an (n x n) matrix whose j-th row is Cj. 

Proposition 7.3 Take c,d G E such that : 

( 1) Cj = dj for j G {1, . . . , n - 1} 

(2) C„i < d n i 

(3) cn, . . . , c n i, d n \ are Q-linearly independent. 
Then S\ c ^s is connected. 

Proof of Proposition 17. 31 We start with two Lemmas. 

Consider an element b G T™ such that b±,...,b n are Q-linearly independent. Then consists 
of a single point 5(b). 

Lemma 7.8 Let U be a basic open set for the spectral topology of Sper A, containing 5(b). 
There exists a subset V C VI, defined by strict Q-linear inequalities, such that b G V and for 
any a £ V, we have S a C U. 
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Proof: Let U = {a | /i(a) > 0, . . . , f s (a) > 0}. Write 

h = E c ^ x7 ( n °) 



Let M(j) = Cjrf(j)x7V' be the monomial of fj of smallest valuation (which exists because 
b\, . . . ,b n are Q-linearly independent). 
For any j, 1 < j < s, 

V8(b) (x 1 ®) < ^(6) (* 7 ) (HI) 



for all 7 such that c, 7 / 0. Writing 7 = (71, ... , j n ), ^y(j) = (71 (j), . . . , 7n(j))> dH> is equivalent 

n 

to saying that (7^ — ^ q {j))b q > 0. Let 1/ be the subset of P£, defined by the inequalities 

n 

S (79 ~~ lq{j)) a q > f° r & H 7 with Cj 7 7^ 0. Take an element a € V and a point 5 € S* a . By 

q=l 

construction, each fj has the same dominant monomial at 5 as at 5(b). Then S a C U, as desired. 
□ 

Let s, r £ {1, . . . , n — 1}, s < r. Consider an element 6 € such that 

b r +i = ■ ■ ■ = b n = 

and b±,...,b r are Q-linearly independent. For 1 < j < r, write bj = (bj±, . . . , bj n ) with 
bj q E K. Consider the (r x n)-matrix (&jg)i<„<^- Assume that the rows of the (r x s)-matrix 

(^jg)i<o<s are Q-linearly independent. Define b' = (&*,..., &*) by 6" = 6j, i 7^ r + 1 and 
^ +1 = (0,...,0,1,0,...,0). 

s 

Lemma 7.9 We /icwe 65 n S&» 7^ 0. 
Proof: Pick a point in S^., for example, 

(here we are representing a* by a parametrized semi-curvette in R n - see $3]). Let 

C/ = {a| /i(a) >0,...,/ 9 (a) >0} 

be a basic open set such that U 3 a*. It remains to prove that U D 7^ 0. Let x = (xi, . . . , x r ) 
and x = (x r +2, • • • , x n ). Write each as a polynomial in the variables x and x r +i, whose 
coefficients are polynomials in x: 

fi= E ^(^rVl 1 (112) 

7=(7>7r + l) 

(here Cj 7 (x) is the coefficient in fj of the monomial x^x 7 ^ 1 ). Let M(j) be the term of smallest 
valuation among those appearing on the right hand side of (|112p ; such a term is unique because 
b', . . . ,b' +1 are Q-linearly independent. Let 7 r+ i(j) (resp. 7(7)) denote the exponent of x r+ \ 

(resp. of x) in M(j) and let Cj )7 y) € denote the coefficient of x^^x 7 ?^ 1 in (|112p . so that 

M(j) = c hl{j) ^)x^\ 

To say that M(j) is the monomial of fj of smallest valuation means that for each j, 1 < j < q, 

v (x^ j) ) < v fop) (113) 
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for all 7 = (7, 7 r +i) such that Cj 7 7^ and if equality holds in (|113p then 

7r+i(j) < 7r+l- (114) 
Take e £ R sufficiently small so that for all j G {1, . . . , q} we have 

Ci , 7(i) (i,...,i)e^)| > hm,ir +1 )^---^ r+1 \- 

7 = (7,7r+l) 
7 r+ l > 7r+l(i) 

Now let q = , . . . , t br , e, 1, . . . , 1). We have a G U fl S b , as desired. □ 

We are now in the position to finish the proof of Proposition 17.31 Suppose St c>c n were not 
connected. By Corollary 1 7 . 1 1 we can write 

[c,d)=B l \\B 2 (115) 

and 

S [C4] =X 1 \\X 2 , (116) 

such that Xi = Sb 1 and X 2 = Sb 2 are open and closed in the relative topology of St c ^i. 
In view of assumption (1) of Proposition 17.31 (|115p induces a decomposition of the segment 

[Cn, dn] = Bi n II B 2 n- 

Consider the segment [c„i, d n \] of the real line. 

Lemma 7.10 Every point e n \ G [c n i,<i n ,i] can be covered by a set V(l), open in the topology 
induced on [c n i,d„i] by the Euclidean topology o/M, having the following property. Let V be the 
subset o/T" defined by 

V = {ee [c,d] I e nl GV(1)}. (117) 
Then all of S e ,e € V are contained in the same set X s , s = 1,2. 

Lemma 17.101 implies Proposition 17.31 Indeed, assume Lemma 17.101 and consider the decom- 
position (|116p . By Lemma [7.101 (|116p induces a decomposition [c n i,d n i] = W\ ]J W 2 into two 
disjoint open sets in the Euclidean topology of M, which gives the desired contradiction since 
[c n i>^ni] is connected. 

It remains to prove Lemma 17.101 
Proof of Lemma I7.1CU 

n-1 

Case 1 : e n \^ ^2 Qcji. Let e n = (e n i, 0, . . . , 0) and e = (ci, . . . , c n _i, e n ). Without loss of 
i=i 

generality, we may assume that S e C X\ (the set S e consists of a single point). Take a basic open 
set U of Sper A, containing S e and disjoint from X 2 . The existence of V(l) with the desired 
properties follows immediately from Lemma 17.81 

n-1 

Case 2 : e n \ G Yl Qcji- 
i=i 

Let (e n2 , . . . , e nn ) be the unique (n — l)-tuple of real numbers such that letting 

Cn — ipnli Cn2j • • • i ^nn)) 

n-1 

we have e n G ^ Qcj- Let 7r : ^4 — > A' be a sequence of affine monomial blowings up with respect 

to e, constructed in Proposition 16.11 and Corollary 16.11 such that, denoting by e' the transform 
of e by 7r, the real numbers e' u , . . . , e' n _ t l are Q-linearly independent and 

e' = 0. 
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Claim. Assuming e n 7^ d n , we can choose tt to be a sequence of blowings up with respect to a 
small half-open interval of the form / = [e,h) C [c, d] with h n \ > e n i; in other words, for any 
b G [e,h), and any a £ Si, we have that u a is non- negative on A'. 

Proof of Claim: We will go through the procedure of Proposition [6TT1 step by step and show by 
induction on the number of blowings up composing the sequence tt that there exists a choice of 
tt as required in the Claim. Recall (Remark 16, 4p that the algorithm of Proposition 16.11 consists 
of choosing the center of blowing up at each step. The algorithm works for every choice of 
coordinate chart at each step, but the choice of the coordinate chart determines whether the 
given blowing up is a blowing up with respect to a certain valuation u. 

Let J be the subset of {1, ... ,n} prescribed by the algorithm of Proposition 16. II so that the 
first blowing up tt\ appearing in tt is a blowing up along (xj). In the discussion that follows, 

n n 

recall that q = for i G {1, . . . ,n — 1}. Since diniQ ^ Qeji = dimQ Yl Q e ? = n — 1, either 

i=l i=l 

there exists a unique j G J such that eji < e q \, q G J \ {j}, or there exist two indices j,l € J 
such that ei = ej < e g , q G J \ {l,j}- In the first case, we have 

bj <b q , qe J\ {j} for every b = {b ± , . . . , b n } G [e, h) (118) 

assuming that h n \ — e n \ is a sufficiently small positive real number. Use j to determine the 
coordinate chart for tt\] then by (|118p ix\ is also a blowing up with respect to every b G [e,h), 
as desired. 

Next, assume that ei = ej are the minimal elements of ej. Take h G [e, d] with h n \ — e n \ > 
sufficiently small so that 

k,bj<b q , q G J\{1, j} for every b = {h, . . . ,b n } G [e,h). (119) 

We have either bj < bi for all b G [e, h) or bj > h for all b G [e, h) (or both). If bj < b[, let j 
determine the choice of coordinate chart for 7ri; if 6j > ^ for 6 G [e, h), let the coordinate chart 
for 7Ti be determined by L In either case, 7Ti is a blowing up with respect to b for all b G [e, /1). 
Repeating the above procedure at every step of the algorithm of Proposition 16.11 we can choose 
tt as required in the Claim. The Claim is proved. 

For any b G [e, h), we have 5y = Sb by Proposition 15.11 Let I' denote the transform of / 
under tt, defined in the obvious way. 

Since the natural map tt* : Sper A' — > Sper A is continuous and preserves rational rank, we 
will work with A', c' , d', e', I' instead of A, c, d, e, /. 

The decomposition (I115j) induces a decomposition of / and hence also a decomposition 

I' = B[]JB>, 

such that Sb[ and Sb' are open and closed in the induced topology of Sf. 

Let e" = (0, 1, 0, . . . , 0), e* = (e^, . . . , e^_ x , e*). Without loss of generality, assume that 
e* G B[. Let [/ be a basic open set of Sper A having non-empty intersection with S e « and 
disjoint from S^/ . Now Lemma 17.91 (with r = n — 1 and s = 1) shows that S e » H S^/ 7^ and 
Lemma 17.81 shows that for a sufficiently small interval V'(l) = (0, e) of the real line, e > 0, if 
b' nl G 0(1) then S v C C/. Let V+(l) = [0, e) and let V+ = {ef G [d,d'} \ e' nl G V+(l)}. This 
proves that |J C S B ' ■ 

Coming back to the original interval [c n i,<i n i] (that is, before performing the blowing up 
sequence tt), we have shown that all the Sb for b G [e, h) lie in the same set X s , s G {1,2}, 
provided we take h n \ sufficiently close to e n \ and to the right of e n \. Now, assuming e n 7^ c n , 
let J be a small half-open interval of the form (v, e] with v < e. Repeating the above reasoning 
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with / replaced by J, we obtain that for V = (v,h), |J Sy C Sgi , so the open interval 

b'ev 1 

V(l) = (vni)^ni) satisfies the conclusion of the Lemma. 

This completes the proof of Lemma 17.101 and Proposition 17.31 □ 

Second proof of Proposition I7.lt The main idea of this proof is the following. Take two 
points a and f3 in Se- Let 



a = (oi, ■■■ ,a n ) : 
b = ...,b n ): 



{v a {x\), . . .,v a {x n )) 
(vpixi), • • .,vp{x n )). 



and 



(120) 
(121) 



We join a and (5 by a "staircase" in T n where each stair lies entirely in a connected component 
of Se- Two examples at the end of the paper show that we have to do this with some care. 



Let r G {1, ... ,n — 1}. Consider an element b G T™ such that b r+ \ 



and 



,1, . . . ,b jn ) with bj q G 



b\,...,b r are Q-linearly independent. For 1 < j < r, write bj = 
Consider the (r x n)-matrix {bjq)\< q < r n - 

Lemma 7.11 There exists b' = (b'i, . . . , b' n ) G T" having the following properties: 
(1) b ~ 6' (in particular, b' r+1 = ■ ■ ■ = b' n = 0) 



(2) writing b'j = (b'^, . . . ,b'j n ), we have that the rows of the (r x r)-matrix (b'j q ) 1 
Q-linearly independent. 



l<j<r 
jq)l<q<r 



are 



Proof: We will gradually replace b by elements of T 1 }, isomorphic to b in the sense of OQM{n) 
until we reach an element of T™ satisfying the conclusion of the Lemma. 

a<j<r. 



Let z be the number of non-zero columns in the matrix {bjq)i< q < n '- 

z = #{q G {1, . . . , n} | 3j, 1 < j < r, such that bj q ^ 0}. 

, , r) such that the column vectors 
/ hi \ ( b u \ 



Let I be the greatest index in {1, 



\ brl J 



b2£ 



\ brl j 



are 



-linearly independent. We proceed by induction on z — t. First, suppose z — I = 0. Since 
I = z < r, the n-rows b\, . . . , b n are obtained from the rows of the matrix (bj g )\^3 r by adding 
n — r zeroes at the end. Since b±, . . . ,b r are Q-linearly independent by assumption, so are the 
rows of (bj q )\^ q < r . Thus in the case z — I = we may take b' = b and there is nothing more to 
prove. 

Assume I < z. Permute the columns of (^g)i<g<^ by moving all the zero columns to the 
right of the matrix; this does not change the equivalence class of b with respect to the relation ~. 

o 

If this permutation increases the number i, the proof is finished by induction on z — I. Suppose 
the number t stays constant after the above permutation of columns. This means that, after 
the above permutation of columnes, 



^2,^+1 
V b r,l+l J 



is an M-linear combination of 



b 2j 



1 <j< 



Replace frj^+i by for 1 < j < r. This operation does not change the equivalence class of b, but 
decreases the number z of non-zero columns by 1. The result follows by induction on z — i. □ 



3(3 



Lemma 7.12 For any connected component S E ] of Se, there exists b G E* such that 

rat.rk(b) = n. 

Proof: Take b G such that rat.rk(6) = max |rat.rk(6^) | b^ G E^ }. Suppose 

rat.rk(o) = r < n. 
We will now construct b* G T™ such that 

S b . (122) 

and 

rat.rk(o') = r + 1. (123) 

This will contradict the maximality of r. 

Let A — > t4' be a sequence of affine monomial blowings up with respect to b, constructed in 
f|6l such that, denoting by b' the transform of b by 7r, 6^, . . . , b' r are Q-linearly independent and 

K+i = --- = b' n = o. 

Since the natural map ir* : Sper A — > Sper ^4' is continuous and preserves rational rank, we may 
replace A by A' and b by 6': if the conditions (|122p and (1123|) are satisfied in Sper A', they will 
still be satisfied after applying ir* to everything in sight. From now on, we drop the primes and 
assume that b\, . . . , b r are Q-linearly independent and 6 r +i = • • • = b n = 0. 

Define b* = (b\, . . . , &• ) by b\ = h,i / r + 1 and b' +1 = (0, . . . , 0, 1, 0, . . . , 0). By Lemma 



30 (fT22D holds. Since b £ E, we have 

b* £ E (124) 

because, by the Q-linear independence of the rows of the matrix {bjq)^^,, the presence of b' +1 
does not affect the strict inequalities defining E: any integer multiple of b' +1 is infinitesimal in 
absolute value compared to any non trivial Z- linear combination of b\ , . . . , b r . Since Sb C E*, 
(TL22D implies that S b . C E^ . Since rat.rk(6") = r + 1, this contradicts the maximality of r. This 
completes the proof of the Lemma. □ 

For a = (ai, . . . , a n ), write aj = (oji, . . . , aj n ). Take a £ E such that on,...,a n i are 
Q-linearly independent, in particular, rat.rk a = n (such an a exists because the n-tuples 
(an, • ■ ■ i oini) such that an, . . . , a n i are Q-linearly independent are dense in W 1 ). 

Now suppose that Se is not connected and let S^ , S^ be two open and closed sets such 
that S E = 5 (1) TJ5 (2) with containing S a . Let E^,E^ be the subsets of E such that 
S-(i) = and 5( 2 ) = S E{2) ; and £( 2 ) exist by Corollary EU 

Lemma 7.13 There exists b G E^ such that an, . . . , a n i, bn,... , b n \ are Q-linearly indepen- 
dent. 

Proof: According to the preceding lemma, we can find c G E^> such that rat.rk(c) = n. Then 
S c consists of a single point. Let U be a basic open set containing S c and such that 

[/n5 (1) =0. (125) 

Let V C T™ be a set satisfying the conclusion of Lemma I7T81 Since the n-tuples (bn, . . . , b n ±) 
such that (an, . . . , a„i, &n, . . . , 6 ra i) are Q-linearly independent are dense in R n , there exists 
b £ EnV such that (an, . . . , a„i, bn, . . . , b n \) are Q-linearly independent. By Lemma [7.81 
Sb C U. By CL25]), b G as desired. □ 

Let a G E^\ b G -E^ 2 ) be such that an, . . . , a n \, bn, . . . , 6„i are Q-linearly independent. 
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Remark 7.3 If X, [i G Q, A^/i, i/ien Aan + (1 — X)bu, . . . , Aa„i + (1 — X)b n \, fian + (1 — fJ>)bn, 
. . . , fia n i + (1 — /i)o n .i ar( i Q-linearly independent. 

i i + 1 

In the sequel, let N be a large natural number and A = — , u = . 

6 jy) P jy 

Lemma 7.14 For iV G N sufficiently large we have 

( (i r an + (l-i)6n,0 J ...,0) \ 



;^o i _i ) i + (l-^)6 i _i,i,0 > ...,0) 
(i±ia jl +(l-^)6, 1 ,0,...,0) 



g E. 



\ (i^a n i+(l-^)6 nl ,0,...,0) y 
/or aZZ 2 G {0, . . . , iV — 1} and aZZ j G {1, . . . , n}. 

n 

Proof: Since an, . . . , a n i are Q-linearly independent, saying that Y ^u a i > 0, I € {1, ... ,q} is 

i=l 

equivalent to saying that 



^uj-aaa > 0, I £ {!,... ,q}. 



Similarly, we have 



^uubn > 0, I G {1, . . . , q}. 

i=l 



The set of n-tuples (en, . . . , c n \) G 1™ such that Y ^ucn > 0, Z G {1, . . . , g}, is open and convex 



and contains both (an, . . . , a n \) and (&n, . . . , b n \). Then for iV sufficiently large we have 



j'-i 



^Wii ( ^raa + ( 1 - ) 6ii ) + *Yl,uu ( ^- a a + ( 1 - -4r~ ) 



iV 



I G {1, . . . , g}. This completes the proof of the Lemma. 

For each i G {0, . . . , N — 1} and j G {1, . . . , n}, consider the pair 

/ On + (l-^) 0ll ,0,...,0) \ 



a(i,j - 1) := 



a{i,j) :-- 



(>,-!,! + (1 - i) 0,...,0) 

(^ 1+ (l-^)6 yl ,0,...,0) 

V (f««i+ (i-^)6ni,o,...,o) y 

/ (^ou + (l-^)6ii,0,...,0) \ 

(^a j:1 +ri-i)6 i:1 ,0,...,0) 
(i+l aj -+i,i + (l-#) 0,...,0) 

V (^am + (l-^)om,0,...,0) 



□ 



(126) 



(127) 
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of elements of . 

We can now finish proving the connectedness of Se- Take i € {0, . . . , N — 1} and j € 
{1, . . . , n). Up to renumbering the components c±, . . . , c n , the pair of points c = a(i,j — 1) and 
d = a(i,j) satisfy the hypotheses of Proposition 17.31 Then Proposition 17.31 savs that S a u t j_u 
and S a nj\ are contained in the same connected component of Se, so a(i,j — 1) and a(i,j) belong 
to the same set BW, s = 1,2. Put 



b 



trunc 



( (&n,0,...,0) 



V (&nl,0,...,0) 



Since b 6 E^> and 5& = Sb trunc by linear independence of b\\, . . . , b n \, we must have bt rU nc £ -E^ 2 ). 

Since 6i rnnc = a(0, n) and a(z,j — 1) and a(i,j) belong to the same set E^ s ' for all i,j, we 
have a(i,j) & E^ for all i,j by induction on (i,n — j) in the lexicographical ordering (note that 
a(i, 0) = a(i + 1, n)). Then 



a(iV - 1,0) = a tr 



( (a n ,0,...,0) 



\ (a nl ,0,...,0) 



S (2) 



so, finally, a £ -E^ 2 - 1 which contradicts the fact that a was chosen to lie in E^>. This completes 
the second proof of Proposition 17.11 (the connectedness of Se) and with it of Theorem 17.11 

Next, we explain how to use Theorem 17.11 to give another proof of Theorem 14.11 Let the 
notation be as in the proof of Theorem 14.11 Let C be the set of all 5 € Sper A such that the 
inequalities (f34|) are satisfied with a replaced by 5 and x q {5) has the same sign as x q (a) for all 
q such that x q ^ < a, (3 >. The set C contains both a and (3 and none of the polynomials gi 
change sing on C. Thus to complete the proof of Theorem 14. 11 it remains to prove 

Corollary 7.2 (of Theorem\7.1\). The set C is connected. 



Proof: For an index q < I, replacing x q by — x q does not change the problem. Thus we may 
assume that the sign conditions appearing in the definition of C are all of the form x q > for 
q <l. We proceed by induction on n — I. II I = n then the Corollary is a special case of Theorem 
17.11 Assume that / < n and that the result is known for all the smaller values of n — I. Let 
C + = {5 G C | x n (5) > 0}, C_ = {(5 £ C x n (5) < 0} and C = {5 E C \ x n (5) = 0}. By 
the induction assumption, each of C+, C_ and Co is connected. Take any point 5 £ Co and a 
basic open set U of Sper A, containing 5. It is easy to show, by an argument similar to that of 
Lemma El that U n C+ / and U D C_ ^ 0. Hence C C C + and C C C— This proves that 
C = C + U Co U C_ is connected, as desired. □ 

The next two examples show that the intuition that "convex sets in T™ give rise to connected 
sets in Sper A n is not completely accurate. 

Example 1: Let n = 2. Let c = f jj o)'^ = (o l)^ ^' c '^ ^ 6 ^ e su ^ se ^ °f 

Sper A, defined in fllQ8j> and fllQ9|) . Let Sua = S[c,d] \ &c- Then S\ c>( j\ is not connected: we have 
S[c,d\ = &c \1 S]c,d] = &c U Sd and both S c and Sd are open and closed. In particular, Proposition 
17.31 is false without the assumption that cn, . . . , c n ,i, d n \ are linearly independent. Another way 
of interpreting this example is that intervals consisting only of rank 1 valuations do not give rise 
to connected sets in Sper A. 
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Example 2: In this example, higher rank valuations appear, but, again, en, . . . ,c n i,d n i are 
Q-linearly dependent. Let n = 3 and take c\ = d\ = e\ = (1,0,0), c 2 = d 2 = e 2 = (0,1,0), 
c 3 = (0,0,0), d 3 = (1,0,0), e 3 = (e 3 i,e 3 2,e33), c 3 < e 3 < d 3 . Then c n , c 2 i, c 31 , d 3 \ are Q- 
linearly dependent and the segment [c 3 i,cZ 3 i] = [0,1] is a disjoint union of = {e 31 = 0} 
and = {0 < e 3 i < 1}. The decomposition [c 3 i, d 3 \] = V^ 1 ' ]J induces a decomposition 
S[c,d\ = 'S'v'(i) LI * wo disjoint sets. We claim that S V (i) and S V (2) are both open and 

closed in the induced topology of Sr Cj( £i. To see this, it is sufficient to cover S V (i) by basic open 
sets of Sper A, disjoint from S V (2), and vice versa. 

Let N_|_ denote the set of strictly positive integers. For each q G N+, let U q denote the 
basic open set of Sper A, defined by the equation x 3 — x\ > 0. For a point 5 G S V (2) we have 
qvs{x 2 ) = (0,(7,0) < (e 3 i, e 3 2, e 33 ) = vs{x 3 ) (see the definition of the lexicographical ordering 
at the end of section $3]), so x\ x 3 and S^U q . On the other hand, if 5 € S V (i) then vs(x 3 ) 
has the form (0,e 32 ,e 33 ). Taking q > e 32 , we have qu 5 {x 2 ) = (0,<?,0) > (0, e 32 ,e 33 ) = u s (x 3 ), so 
x\ < x 3 and 5 € U q . Thus S V (i) C U U q and U q fl S V (2) = for all q £ N+. This proves that 

5y(i) is relatively open in the induced topology. 

Next, let W q denote the basic open set of Sper A, defined by the equation x\ — x\ > 0, 
q £ N+. For a point 5 G S V (i) we have qvg(x 3 ) = (0,qe 3 2,qe 33 ) < (1,0,0) = u$(x\), so x\ > x\ 
and 5^W q . On the other hand, if 8 € S V (2) then vs(x 3 ) has the form (e 3 \, e 32 , e 33 ) with e 3 \ > 0. 
Taking g > we have g^(s 3 ) = (qe 31 , qe 32 , qe 33 ) > (1,0,0) = vg(x\), so < x\ and 5 G W q . 
Thus Sy(2) C [J W q and Wq fl <Sy(i) = for all q G Q + . This proves that 5^(2) is relatively 

open in the induced topology, as desired. 
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